- 博客(2)
- 收藏
- 关注
RSS订阅原创 知道其两个遍历序列，求其第三种遍历序列的问题。
题目：某二叉树的先序遍历各节点的顺序是：ABDHEICFJK，中序遍历各节点的顺序是：DHBEIACJFK。 求：该二叉树的后续遍历各节点的顺序？ 解答：因为先序的首字母为A，所以此二叉树的树顶节点为A，又因为中序为：DHBEIACJFK。所以DHBEI这5个元素必是A的左子树，CJFK这4个元素必是A的右子树：
2011-03-17 18:39:00
480
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人