Question

数据结构中二叉树的遍历，递归调用的用法的理解

我不太理解if(p!=NULL);order(p->lchild);order(p->rchild);
我的理解是他会在order(p->lchild)上沿着左子树一层一层往下剥，直到最左的左子树的lchild=NULL，然后呢？？不就运行不下去了吗？
order(p->lchild)这句会暂停，然后返回倒数第二层，然后接着进行order(p->rchild);往右走？

Answer 1

会把左子树遍历掉。
考虑简单情况来帮助理解，假设只有3层7个节点。对根节点调用order：
执行order(p->lchild)，进入函数执行order(p->lchild)遍历底层最左边的节点，再执行order(p->rchild)遍历底层左二节点；
执行order(p->rchild)，进入函数执行order(p->lchild)遍历底层右二节点，再执行order(p->rchild)遍历底层最右边的节点。
这个简单情况弄清楚了理解起来应该就不难了。

追问

底层左二之后不是应该去中层右二吗

追答

对啊，有什么问题吗？

追问

可你说的是底层左二之后去底层右二

追答

中间层的省略了呀