已知二叉树后序遍历序列是DABEC 中序遍历列是 DEBAC ,它的前序遍历序列是:

来源:互联网 发布:p2p网络理财产品排行 编辑:程序博客网 时间:2024/05/24 03:32

已知二叉树后序遍历序列是DABEC 中序遍历列是 DEBAC ,它的前序遍历序列是:

----C ---/ --E -/-\ D---B -----\ ------A我知道答案思念是这个....我想问的是...为什么是这么画??


后序遍历就是:左右根,中序遍历就是:左根右。1.后序遍历得C为根节点。2.中序得C无右子树,后序得C下一个根节点为E。3,中序DEBA得D为E的左子树,后序DAB得B为E的下一个根节点,只能为E的右子树了,中序BA得A为B的右之树。

0 0
原创粉丝点击