问答题
简答题
设一棵二叉树的先序序列：A B D F C E G H ，中序序列： B F D A G E H C
①画出这棵二叉树。
②画出这棵二叉树的后序线索树。
③将这棵二叉树转换成对应的树（或森林）。
【参考答案】
点击查看答案
相关考题
-
问答题
画出这棵二叉树。 -
问答题
试找出满足下列条件的二叉树 ①先序序列与后序序列相同 ②中序序列与后序序列相同 ③先序序列与中序序列相同 ④中序序列与层次遍历序列相同 -
单项选择题
n（n≥2）个权值均不相同的字符构成哈夫曼树，关于该树的叙述中，错误的是（）。
A.该树一定是一棵完全二叉树
B.树中一定没有度为1的结点
C.树中两个权值最小的结点一定是兄弟结点
D.树中任一非叶结点的权值一定不小于下一层任一结点的权值
