题目内容

⑷ 线索二叉树中某结点 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体现一种技巧，没有什么实际意义

⑴ 树是 n（n≥0）结点的有限集合，在一棵非空树中，有（有且仅有一个）个根结点，其余的结点分成 m（m＞0）个（）的集合，每个集合都是根结点的子树。