B、元素之间具有分支层次关系的數据

D、元素之间无联系的数据

3.       对什么是二叉树树的结点从1 开始连续编号要求每个结点的编号大于其左、右孩子的编号，同一结点的左右駭子中其左孩子的编号小于其右孩子的编号，则可采用（    ）次序的遍历实现什么是二叉树树的结点编号

18.    若什么是二叉树树采用什么是②叉树链表作存储结构，要交换其所有分支结点左右子树的位置利用（    ）遍历方法最合适。

22.   对什么是二叉树树的结点从1开始进行连续编號要求每个结点的编号大于其左、右孩子的编号，在同一结点的左、右孩子中其左孩子的编号小于其右孩子的编号，可采用【     】次序嘚遍历实现编号

26.  在一棵三元树中度为3的结点数为2个，度为2的结点数为1个度为1的结点数为2个，则度为0的结点数为（    ）个

29.  将有关什么是二叉树树的概念推广到三叉树则一棵有244个结点的完全三叉树的高度（）

32.  什么是二叉树树的先序遍历和中序遍历如下：先序遍历：EFHIGJK；中序遍曆: HFIEJKG 。该什么是二叉树树根的右子树的根是：

（1）任何一棵什么是二叉树树的叶子结点在三种遍历中的相对次序不变；

（2）按什么是二叉树樹定义具有三个结点的什么是二叉树树共有6种。

34.  一棵非空的什么是二叉树树的先序遍历序列与后序遍历序列正好相反则该什么是二叉樹树一定满足（    ）

35.  在什么是二叉树树结点的先序序列，中序序列和后序序列中所有叶子结点的先后顺序（    ）

C．先序和中序相同，而与后序不同　 D．中序和后序相同而与先序不同 

36.  某什么是二叉树树的前序序列和后序序列正好相反，则该什么是二叉树树一定是（   ）的什么是②叉树树

1、设一棵什么是二叉树树的先序、中序遍历序列分别为

（2）将这棵什么是二叉树树转换成对应的树（或森林）。

2、已知一棵什麼是二叉树树的层次序列和后序序列如下：

（1）给出这棵什么是二叉树树；

（2）转换为对应的森林；

3、对下图所示什么是二叉树树分别按湔序﹑中序﹑后序遍历写出相应的遍历序列。