树中某结点的子树的个数称为该结点的（），子树的根结点称为该结点的（），该结点称为其子树根结点的（）。

m阶B—树中每个结点的子树个数都大于或等于[m/2]。

判断题查看答案

设森林中有4棵树，树中结点的个数依次为n1、n2、n3、n4，则把森林转换成二叉树后，其根结点的右子树上有（）个结点，根结点的左子树上有（）个结点。

填空题查看答案

在一棵二叉排序树中，每个分支结点的左子树上所有结点的值一定（）该结点的值，右子树上所有结点的值一定（）该结点的值。

填空题查看答案

在一棵二叉搜索树中，每个分支结点的左子树上所有结点的值一定（）该结点的值，右子树上所有结点的值一定（）该结点的值。

填空题查看答案

若有一个结点是二叉树中某个子树的中序遍历结果序列的最后一个结点，则它一定是该子树的前序遍历结果序列的最后一个结点。

判断题查看答案

一棵5阶B—树中，除根结点外，每个结点的子树树目最少为（），最多为（）。

填空题查看答案

编写算法交换二叉树中所有结点的左右子树。

简答题查看答案

二叉树中每个结点的两棵子树是有序的。

判断题查看答案

二叉树中每个结点的两棵子树的高度差等于1。

判断题查看答案