题目内容

⑴ 如果结点 A 有 3 个兄弟，B 是 A 的双亲，则结点 B 的度是（）。

A. 4
B. 3
C. 2
D. 1

查看答案

搜索结果不匹配？点我反馈

更多问题

⑶ 二叉树的前序序列和后序序列正好相反，则该二叉树一定是（）的二叉树。

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

⑷ 线索二叉树中某结点 R 没有左孩子的充要条件是（）。

AR.lchild=NULL
BR.ltag=0
CR.ltag=1
DR.rchild=NULL

⑹ 一个高度为 h 的满二叉树共有 n 个结点，其中有 m 个叶子结点，则有（）成立。

An=h+m
Bh+m=2n
Cm=h-1
Dn=2m-1

⑺ 任何一棵二叉树的叶子结点在前序、中序、后序遍历序列中的相对次序（）。

A肯定不发生改变
B肯定发生改变
C不能确定
D有时发生变化