题目内容

树的其它表示方式不包括( )

A. 嵌套集合
B. 广义表
C. 族谱
D. 凹入表示

查看答案
更多问题

深度为k的二叉树至多有( )个结点

A. k
B. 2k+1
C. 2k
D. 2k-1

深度为k时至少有( )个结点

A. 0
B. 1
C. k
D. 2k-1

对于任何一棵二叉树,若度为2的结点数有n2个,则叶子数n0必定为( )

A. n2-1
B. n2
C. n2+1
D. 2*n2

对完全二叉树,若从上至下、从左至右按1开始进行编号,则编号为i 的结点,其左孩子编号必为( )

A. 2i
B. 2i-1
C. 2i+1
D. 2i+2

答案查题题库