某二叉树结点的中序序列为A、B、C、D、E、F、G、H，后序序列为B、D、C、A、F、G、H、E。该二叉树的层次次序序列为?
A. E、G、H、F、A、C、D、B
B. E、A、H、C、G、B、D、F
C. E、A、G、H、C、F、B、D
D. E、G、A、C、H、D、F、B
B
由后序序列知E为根节点，...
用户登录可进行刷题及查看答案
由后序序列知E为根节点，再由中序遍历知左子树为ABCD，右子树为FGH
由后序遍历BDCA知，A为BDC父节点，BDC为右子树，其中C为BD父节点，B为C的左孩子，D为C右孩子，该树左半部分完成
由中序序列和后序序列知FGH序列不变，则H的左孩子为G，G的左孩子为F，H为E的右孩子，该树可知其层次次序序列为EAHCGBDF,故选B
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案
暂无评论，来抢沙发