第1题:
设一棵二叉树的先序序列: A B D F C E G H ,中序序列: B F D A G E H C。请 ①画出这棵二叉树。 ②画出这棵二叉树的后序线索树。
第2题:
20、一棵二叉树有67个结点,这些结点的度要么是0,要么是2。这棵二叉树中度为2的结点有()个
A.33
B.34
C.32
D.30
第3题:
1、设一棵二叉树的先序序列: A B D F C E G H ,中序序列: B F D A G E H C ①画出这棵二叉树。 ②画出这棵二叉树的后序线索树。 ③将这棵二叉树转换成对应的树(或森林)。
第4题:
()二叉树的先序遍历并不能唯一确定这棵树,但是,如果还知道该树的根结点是那一个,则可以确定这棵二叉树。
第5题:
2、一棵完全二叉树有15个结点,则这棵树的树高是______。