怎么由二叉树得到树的先根次序序列呢

2025-03-06 18:29:19
推荐回答(2个)
回答1:

采取递归的方法,就可以了
void pre(tree *t){
if(t){
printf("%d",t->data);
pre(t->left);
pre(t->right);
}
}先访问当前节点,如果有左子树,遍历左子树,如果有右子树,遍历右子树

回答2:

跟树的方法一样,先根再到左再到右。