A.30 B.20 C.21 D.23
单项选择题一棵具有35个结点的完全二叉树,最后一层有()个结点。
A.4 B.6 C.16 D.8
单项选择题设一棵哈夫曼树共有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
单项选择题在C语言中,顺序存储长度为3的字符串,需要占用()个字节。
A.4B.3C.6D.12