二叉树的遍历
作者/cherryqi　时间/2006-6-28 9:37:00　类别/数据结构 查看/
　发表评论　以论坛方式查看
标签：数据结构
已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

分析：
1.因为后序遍历序列是dabec，则知：c为根节点
2.因为中序遍历序列是debac，则知：c无右子数，即deba是c的左子数
3.观察后序遍历adbe和中序遍历deba，be 和eb    a和d 则知d为最左叶子节点，e为adb的上层节点


练习：
已知某二叉树的前序遍历序列是abdgcefh，中序遍历序列是dgbaechf，它的后序遍历序列是
查看该用户更多文章>>