某二叉树的前序遍历序列为-+a*b-cd/ef,后序遍历序列为abcd-*+ef/-,问其中序遍历序列是
前序遍历为:根左右
后序遍历为:左右根
中序遍历为:左根右
前序的:-+a*b-cd/ef中第一个出现的一定是最左面的叶子节点a,而最终的根节点一定是第一个符号-,-cd 和/ef一定为两个分支,则有
【某二叉树的前序遍历序列为-+a*b-cd/ef,后序遍历序列为abcd-*+ef/-,问其中序遍历序列是】-
/\
+/
/\/\
a*ef
/\
b-
/\
cd
后序序列用来检验,然后得出中序序列a+b*c-d-e/f
??
推荐阅读
- 【生信技能树】R语言练习题|【生信技能树】R语言练习题 - 中级
- java中如何实现重建二叉树
- 种树郭橐驼传(文言句式+古今异义+词类活用+通假字)
- 白杨树
- 08黑龙江迟淑荣弯柳树网络学院第五期学习赵宗瑞老师主讲的(传统文化与身心健康)教育体系心得体会
- [原创]能见沂山一棵树,胜读十年无用书!
- 涵养字外功
- 2018.07.07《刺杀骑士团长》村上春树
- 二叉树路径节点关键值和等于目标值(LeetCode--112&LeetCode--113)
- 撒哈拉沙漠-三毛