用二叉链表法(llink-rlink)存储包含n个结点的二叉树,结点的2n个指针区域中有()个为空指针。
A. n-1
B. n
C. n+1
D. n+2
查看答案
一棵树的广义表表示为a(b,c(e,f(g)),d),当用左孩子一右兄弟链表表示时,右指针域非空的结点个数为()。
A. 1
B. 2
C. 3
D. 4
下列存储形式中,()不是树的存储形式。
A. 双亲表示法
B. 左子女右兄弟表示法
C. 孩子表示法
D. 顺序表示法
设F是一个森林,B是由F转换得到的二叉树,F中有n个非叶结点,则B中右指针域为空的结点有()个。
A. n-1
B. n
C. n+1
D. n+2
设给定权值总数有 n 个,其哈夫曼树的结点总数为( )。
A. 2n+1
B. 2n
C. n
D. 2n-1