单项选择题

设一棵哈夫曼树共有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

相关试题
  • 如图所示的一个图,若从顶点a出发,按深度...
  • 在一棵二叉树中,编号为19的结点的双亲结...
  • 设有一个25阶的对称矩阵A(第一个元素为a...
  • 元素212,214,216,218按顺序...
  • 在一个头指针为head的带头结点的单向循环链...