二叉树的前序序列和后序序列正好相反,则该二叉树一定是( )的二叉树。
A空或只有一个结点
B高度等于其结点数
C任一结点无左孩子
D任一结点无右孩子
查看答案
一个高度为 h 的满二叉树共有 n 个结点,其中有 m 个叶子结点,则有()成立。
An=h+m
Bh+m=2n
Cm=h-1
Dn=2m-1
任何一棵二叉树的叶子结点在前序、中序、后序遍历序列中的相对次序( )。
A肯定不发生改变
B肯定发生改变
C不能确定
D有时发生变化
讨论树、森林和二叉树的关系,目的是为了( )。
A借助二叉树上的运算方法去实现对树的一些运算
B将树、森林按二叉树的存储方式进行存储并利用二叉树的算法解决树的有关问题
C将二叉树转换成树、森林
D体现一种技巧,没有什么实际意义
树是 n(n≥0)结点的有限集合,在一棵非空树中,有(有且仅有一个)个根结点,其余的结点分成 m(m>0)个( )的集合,每个集合都是根结点的子树。