相关考题
-
单项选择题
设一棵哈夫曼树共有n个叶结点，则该树有（）个非叶结点。
A.n
B.2n
C.n-1
D.n+1 -
单项选择题
在一棵二叉树中，若编号为i的结点存在左孩子，则左孩子的顺序编号为（）。
A.2i
B.2i-1
C.2i+1
D.2i+2 -
单项选择题
一棵有n个结点采用链式存储的二叉树中，共有（）个指针域为空。
A.n
B.n+1
C.n-1
D.n-2
