返回主页
已有4条笔记
[数据结构 P1897] 设一棵二叉树的先序序列： A B D F C E G H ，中序序列： B F D A G E H
未通过
设一棵二叉树的先序序列： A B D F C E G H ，中序序列： B F D A G E H C
1、画出这棵二叉树。
2、画出这棵二叉树的后序线索树。
3、将这棵二叉树转换成对应的树（或森林） 。
加入错题本
个人笔记
参考答案：
1、先找出根结点，先...
用户登录可进行刷题及查看答案
参考答案：
1、先找出根结点，先序遍历规则为DLR，所以A为根节点；根据中序遍历LDR将二叉树分为 BFD 和GEHC；再根据先序遍历，可知B、C为A的左右子树，同理可画出这棵二叉树
2、后序遍历为LRD，所以后序遍历为 F D B G H E C A
3、如图
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案