完全二叉树有16个结点,其深度为_________
查看答案
对于一棵具有n个结点的树,该树中所有结点的度数之和为_________
A. 不知道
B. n
C. n+1
D. n-1
一棵二叉树中没有单分支结点,已知叶子结点个数为m,则结点总数为___________
A. 2m-1
B. m+1
C. m-1
D. 2m+1
一颗完全二叉树有15个结点,序号为6的结点其双亲的序号为_______,左孩子的序号为___________右孩子的序号为___________
A. 312 13
B. 31314
C. 21214
D. 31312
三叉链表比二叉链表多一个指向______________的指针域。
A. 左孩子
B. 右孩子
C. 双亲
D. 后继