(填空题)
树中某结点的子树的个数称为该结点的(),子树的根结点称为该结点的(),该结点称为其子树根结点的()。
正确答案
答案解析
略
相似试题
(判断题)
m阶B—树中每个结点的子树个数都大于或等于[m/2]。
(填空题)
设森林中有4棵树,树中结点的个数依次为n1、n2、n3、n4,则把森林转换成二叉树后,其根结点的右子树上有()个结点,根结点的左子树上有()个结点。
(填空题)
在一棵二叉排序树中,每个分支结点的左子树上所有结点的值一定()该结点的值,右子树上所有结点的值一定()该结点的值。
(填空题)
在一棵二叉搜索树中,每个分支结点的左子树上所有结点的值一定()该结点的值,右子树上所有结点的值一定()该结点的值。
(判断题)
若有一个结点是二叉树中某个子树的中序遍历结果序列的最后一个结点,则它一定是该子树的前序遍历结果序列的最后一个结点。
(填空题)
一棵5阶B—树中,除根结点外,每个结点的子树树目最少为(),最多为()。
(简答题)
编写算法交换二叉树中所有结点的左右子树。
(判断题)
二叉树中每个结点的两棵子树是有序的。
(判断题)
二叉树中每个结点的两棵子树的高度差等于1。