完全二叉树的第6层有10个结点,那么有(21)个叶子结点。
10-5+2*2*2*2
设树中某结点不是根结点,则离它最近的祖先结点是双亲结点
一颗有5个结点的深度为3的二叉树采用顺序存储方式存储,存储数组的大小至少为7
看深度:2的三次方-1
一棵高度为4的二叉树中最多含有( 15 )个结点
2的4次方-1
假定一棵树表示为A(B(C,D(E,F,G),H(I,J))),则树中结点H的双亲结点为( B)
第一层。 A
第二层。 B
第三层C D H
第四层。 EFG IJ
含有3个节点的不同的二叉树有( 5 )棵
设一棵二叉树中有n个结点,则当用二叉链表作为其存储结构时,该二叉链表中共有( N+1 )个空指针域
设一棵二叉树的前序遍历序列和中序遍历序列均为ABC,则该二叉树的后序遍历序列为(CBA )
设一棵完全二叉树中有24个结点,如果按照从上到下、从左到右的顺序从1开始顺序编号,则编号为10的双亲结点的编号是5
10/2=5
设一棵完全二叉树中有500个结点,则该二叉树的深度为( 9 ) ;若用二叉链表作为该完全二叉树的存储结构,则共有( 501 )个空指针域
】
中序遍历二叉排序树所得到的序列是( 无序 ) 序列(填有序或无序)
完全二叉树中第5层上最少有( 1 )个结点,最多有( 16 )个结点
2的4次方