您好、欢迎来到现金彩票网!
当前位置:大赢家 > 复位序列 >

已知某二叉树的后序遍历序列是DACBE中序遍历序列是DEBAC则它的的

发布时间:2019-08-11 07:24 来源:未知 编辑:admin

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  展开全部后序遍历说明E是根节点,可见在中序中E的左边是左子树,右边是右子树,可知左子树只有一个D

  节点, 再看后序遍历中ACB序列说明B是右子树的根节点, 在中序中找到B,发现B没有左子树,

  就是说AC都在B的右子树上, 又知道后序遍历中顺序是AC 说明 A是C的子节点, 而中序顺序是AC说明A在C的左子树上,

http://ccsagresso.com/fuweixulie/1279.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有