m阶B-树的任何一个结点的子树的高度都相等。

对AVL树中的任一结点，其左子树的高度一定比其右子树的高度要高（） m阶B-树具有k个后继的非叶子结点含有k-1个键值。 若有一个结点是二叉树中某个子树的中序遍历结果序列的最后一个结点，则它一定是该子树的前序遍历结果序列的最后一个结点。 高度为5(除叶子层之外)的三阶B-树至少有()个结点。 高度为5（除叶子层之外）的三阶B-树至少有（）个结点 对一个满二叉树，有m个叶子结点，n个结点，高度为h，则（） 若有一个叶子结点是二叉树中某个子树的前序遍历结果序列的最后一个结点.则它一定是该子树的中序遍历结果序列的最后一个结点。() 对二叉树进行后序遍历和中序遍历时，都依照左子树在前右子树在后的顺序。已知对某二叉树进行后序遍历时，结点M是最后被访问的结点，而对其进行中序遍历时，M是第一个被访问的结点，那么该二叉树的树根结点为M，且（ ）。 设森林F对应的二叉树为B，它有m个结点，B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是（ ） 设森林F对应的二叉树为B，它有m个结点，B的根为P，P的右子树结点个数为n，森林F中的第一棵树的结点个数是 设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树结点个数为n，森林F中，第一棵树的结点个数是()。 任何非空树中有且仅有一个结点没有前驱结点，该结点就是树的 【2】 。 一棵m阶非空B+树，每个结点最多的关键字数为（） 若一个二叉树的树叶是某子树的中序遍历序列中的第一个结点，则它必是该子树的后序遍历序列中的第一个结点（） 对于包含n个关键码的m阶B树，其最小高度为____________ 非空二叉排序树的定义是：若根结点具有左子树，则左子树中所有结点的关键码均小于根结点的关键码：若根结点具有右子树，则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知，在一个二叉排序树中（）。 对于包含n个关键码的m阶B—树，其最小高度是（），最大高度是（）。 树是结点的有限集合，它（①）根结点，记为T。其余的结点分成为m（m≥0）个（②）的集合T1、T2、…、Tm，每个集合又都是树，此时结点T称为Ti的双亲结点，Ti称为T的子树（1≤i≤m）。一个结点的子树个数为该结点的（③）。①：A.有0个或1个B.有0个或多个C.有且只有1个D.有1个或1个以上②：A.互不相交B.允许相交C.允许叶结点相交D.允许树枝结点相交③：A.权B.维数C.次数（或度）D. 树中某结点的子树的个数称为该结点的___，子树的根结点称为该结点的___，该结点称为其子树根结点的___。 一个高度为h的满二叉树共有n个结点，其中有m个叶子结点，则有成立（）