对
错
下面关于哈夫曼树的叙述中,正确的是( )。A.哈夫曼树一定是完全二叉树 B.哈夫曼树一定是平衡二叉树 C.哈夫曼树中权值最小的两个结点互为兄弟结点 D.哈夫曼树中左孩子结点小于父结点、右孩子结点大于父结点
点击查看答案
查找树中,由根结点到所有其他结点的路径长度的总和达到最小的树一定是()A、B-树B、平衡树C、非平衡树D、穿线树
二叉树的前序、中序和后序遍历法最适合采用__(1)__来实现。查找树中,由根结点到所有其他结点的路径长度的总和称为__(2)__,而使上述路径长度总和达到最小的树称为__(3)__。它一定是__(4)__。在关于树的几个叙述中,只有__(5)__是正确的。空白(5)处应选择()A、用指针方式存储有n个结点的二叉树,至少要有n+1个指针B、m阶B-树中,每个非叶子结点的后继个数≥C、m阶B-树中,具有k个后继的结点,必含有k-1个键值D、平衡树一定是丰满树
平衡树一定是丰满树。
完全二叉树一定是平衡二叉树。
二叉树的前序、中序和后序遍历法最适合采用__(1)__来实现。查找树中,由根结点到所有其他结点的路径长度的总和称为__(2)__,而使上述路径长度总和达到最小的树称为__(3)__。它一定是__(4)__。在关于树的几个叙述中,只有__(5)__是正确的。空白(3)处应选择()A、B-树B、B+树C、丰满树D、穿线树
在关于树的几个叙述中,()是正确的。A、用指针方式存储有n个结点二叉树,至少要有n+1个指针B、m阶B-树中,每个非椰子结点的后件个数≥[m/2C、m阶B-树中,具有k个后件的结点,必含有k-1个键值D、平衡树一定是丰满树