二叉树若用顺序方法存储,则下列4种运算中_______最容易实现。

A. 先序遍历二叉树
B. 判断两个结点值分别为z、y的结点是不是在同一层上
C. 层次遍历二叉树
D. 求结点值为x的结点的所有孩子

若二叉树的中序序列是abcdef,且c为根结点,则______。

A. 结点c有两个孩子
B. 二叉树有两个度为0的结点
C. 二叉树的高度为5②②②
D. 以上都不对

设a、b为一棵二叉树上的两个结点,在中序序列时,a在b之前的条件是_______。

A. a在b的右方
B. a是b的祖先
C. a在b的左方
D. a是b的子孙

在树形结构的二元组表示中,如果__①___,则称结点a和b是兄弟;如果______②___则称a是b的双亲, _③___的孩子。

若用孩子兄弟链存储结构来存储具有m个叶子结点、n个分支结点的树,则该存储结构中有_____①_____个左指针域为空的结点,有_____②___个右指针域为空的结点。

有3个结点的不同形态二叉树有____棵。

当二叉树中的结点数多于1个时,不可能根据结点的先序序列和后序序列唯一地确定该二叉树的逻辑结构。

A. 对
B. 错

若一棵二叉树中的所有结点值不相同,可以由其先序序列和层次序列唯一构造出该二叉树。

A. 对
B. 错

在哈夫曼编码中,当两个字符出现的频率相同时其编码也相同。

A. 对
B. 错

翻译“秋水时至,百川灌河;泾流之大,两涘渚崖之间不辩牛马。”