关于二叉树遍历问题，知道两种遍历，怎么求出第三种遍历
答案:1 悬赏:60 手机版
解决时间 2021-03-24 23:31
- 提问者网友：相思似海深
- 2021-03-24 19:03
关于二叉树遍历问题，知道两种遍历，怎么求出第三种遍历
最佳答案
- 五星知识达人网友：轮獄道
- 2021-03-24 19:09
遍历规则：
后序遍历 ， 左-右-根
中序遍历 ， 左-根-右
前序遍历， 根-左-右
题中由先序 c为 根， 由中序deba为左子树节点；
由dabe， e为左子树根， 有中序deba ，d为左子树节点，ba右子树节点
依此类推
c
e
d b
a
前（先）序遍历：cedba
后序遍历 ， 左-右-根
中序遍历 ， 左-根-右
前序遍历， 根-左-右
题中由先序 c为 根， 由中序deba为左子树节点；
由dabe， e为左子树根， 有中序deba ，d为左子树节点，ba右子树节点
依此类推
c
e
d b
a
前（先）序遍历：cedba
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯