1. 树最适合用来表示__
A.有序数据元素
B.无序数据元素
C.元素间具有分层次关系的数据
D.元素间无联系的数据。
3. 如果树的结点A有4个兄弟,而且B为A的双亲,则B的度为_
4. 根据二叉树的定义可知二叉树共有__种不同的形态。
5. 由3个结点可以构造出__种不同形态的二叉树。
7. 高度为h的满二叉树的结点数是()
A、log2h+1
B、2h+1
C、2h-1
D、2h-1
9. 设一棵二叉树共有50个叶子结点(终端结点),则共有__个度2的结点。
10. 一颗完全二叉树中根结点的编号为1,而且23号结点有左孩子但没有右孩子,则完全二叉树总共有__个结点。
1. 一颗深度为5的二叉树,至少有( )个叶 子结点。
2. 一棵完全二叉树采用顺序存储结构若编号为i的元素有左孩子,则该左孩子的编号为( )
3. 一棵含有n(n1)个结点的k叉树,当k=( )时深度最大, 此最大深度为( );当k=( )深度最小, 此最小深度为( )
4. 在树的孩子兄弟表示法中,每个结点有两个指针域,一个指向( ),另一个指向( )
5. 树的先根遍历结果与其转换的相应一叉树的( )结果相同,树的后根遍历结果与其转换的相应二叉树的( )结 果相同。