88问答网
所有问题
某二叉树的前根次序列遍历结果为stuwv,中序遍历为uwtvs,则该二叉树的后序是什么?如何画图?
如题所述
举报该问题
推荐答案 推荐于2019-09-15
对于
先序遍历
stuwv, 和
中序遍历
uwtvs可以这么分析:
规则:
1)先序遍历确定父节点
2)中序遍历确定左右子树
分析过程:
1、由
前序遍历
可知s为树的根
s
tuwv
2、结合中序遍历可知:tuwv为s左子树的先序遍历, uwtv为s左子树的中序遍历
3、同理判断t为左子树的根,uw为t的左子树, v为t的右子树
s
t
uw v
4、递归判断t的左子树可知: 其先序遍历和中序遍历均为uw,判断u为子树的根节点,w为u的右孩子
s
/
t
/ \
u v
\
w
由此可知其后序遍历为:wuvts
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://88.wendadaohang.com/zd/MSt1SBcM1gccKggSMcB.html
相似回答
某二叉树的前根次序列遍历结果为stuwv,中序遍历为uwtvs,
那么该...
答:
1、由前序遍历可知s为树的根
s tuwv
2、结合
中序遍历
可知:tuwv为s左子树的先
序遍历,
uwtv为s左子树的中序遍历 3、同理判断t为左子树的根,uw为t的左子树, v为t的右子树
s t uw v
4、递归判断t的左子树可知: 其先序遍历和中序遍历均
为uw,
判断u为子树的根节点,w为u的右孩子...
大家正在搜
二叉树的后序遍历
二叉树中序遍历怎么看
二叉树遍历前中后例题
中序遍历二叉树
二叉树的遍历算法图解
二叉树的遍历图解例题
层序遍历二叉树
二叉树先序遍历
二叉树的三种遍历例题
相关问题
计算机编程语言的编程软件需要什么语言?
新手应该学习什么编程语言?
最简单的编程语言是什么
编程语言一共有多少种?
开源的编程语言有哪些?
脚本语言和编程语言的区别是什么?
数控编程用的是什么编程语言
编程语言的分类和用途