题目内容

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

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有时发生变化

（10）讨论树、森林和二叉树的关系，目的是为了（）。

A借助二叉树上的运算方法去实现对树的一些运算
B将树、森林按二叉树的存储方式进行存储并利用二叉树的算法解决树的有关问题
C将树、森林转换成二叉树
D体现一种技巧，没有什么实际意义