判别水的流态一般用上临界雷诺数

A. 对
B. 错

树是节点的有限集合,根节点记为T,根节点个数为()。

A. 有0个或1个
B. 有0个或多个
C. 有且只有1个
D. 有1个或1个以上

设二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树满足的条件是()。

A. 空或只有一个节点
B. 高度等于其节点数
C. 任一节点无左孩子
D. 任一节点无右孩子

具有n(n>0)个节点的完全二叉树的深度为()。

A. log2n上取整
B. log2n下取整
C. log2n+1下取整
D. log2n+1上取整

在一棵非空的树中,有且仅有一个节点没有(前驱/后继,二选一),这个节点称为。

一棵含有n个节点的k叉树,可能达到的最大深度为,最小深度为。

设有n个节点的完全二叉树,如果按照从自上到下、从左到右从1开始顺序编号,则第i个节点的双亲节点编号为,右孩子节点的编号为。

设一棵完全二叉树具有1000个节点,有个节点只有非空左子树,用5个权值{3,2,4,5,1}构造的哈夫曼树的带权路径长度是。

二叉树的节点必须有两棵子树。

A. 对
B. 错

二叉树是树。

A. 对
B. 错