网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
如果根结点的左子树和右子树高度差不超过1，则该二叉树是平衡二叉排序树。
参考答案和解析
错误
更多 “如果根结点的左子树和右子树高度差不超过1，则该二叉树是平衡二叉排序树。” 相关考题
考题
● 关于二叉排序树的说法，错误的是 （27） 。（27）A. 对二叉排序树进行中序遍历，必定得到结点关键字的有序序列B. 依据关键字无序的序列建立二叉排序树，也可能构造出单支树C. 若构造二叉排序树时进行平衡化处理，则根结点的左子树结点数与右子树结点数的差值一定不超过1D. 若构造二叉排序树时进行平衡化处理，则根结点的左子树高度与右子树高度的差值一定不超过1
考题
●二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行 （42)遍历，可得到一个结点元素的递增序列（42）A. 先序（根、左、右）B. 中序（左、根、右）C. 后序（左、右、根）D. 层序（从树根开始，按层次）
考题
下图所示平衡二叉树(树中任一结点的左右子树高度之差不超过1)中，结点A的右子树AR高度为h，结点B的左子树BL高度为h，结点C的左子树CL、右子树CR高度都为h-1。若在CR中插入一个结点并使得CR的高度增加1，则该二叉树(61)。A．以B为根的子二叉树变为不平衡B．以C为根的子二叉树变为不平衡C．以A为根的子二叉树变为不平衡D．仍然是平衡二叉树
考题
阅读以下说明和C语言函数，将应填入(n)处的字句写在答题纸的对应栏内。【说明】一棵非空二叉树中“最左下”结点定义为：若树根的左子树为空，则树根为“最左下”结点；否则，从树根的左子树根出发，沿结点的左子树分支向下查找，直到某个结点不存在左子树时为止，该结点即为此二叉树的“最左下”结点。例如，下图所示的以 A为根的二叉树的“最左下”结点为D，以C为根的子二叉树中的“最左下”结点为C。二叉树的结点类型定义如下：typedef stmct BSTNode{int data；struct BSTNode*lch,*rch；//结点的左、右子树指针}*BSTree；函数BSTree Find Del(BSTree root)的功能是：若root指向一棵二叉树的根结点，则找出该结点的右子树上的“最左下”结点*p，并从树于删除以*p为根的子树，函数返回被删除子树的根结点指针；若该树根的右子树上不存在“最左下”结点，则返回空指针。【函数】BSTrce Find_Del(BSTreeroot){ BSTreep,pre；if ( !root ) return NULL； /*root指向的二叉树为空树*/(1)； /*令p指向根结点的右子树*/if ( !p ) return NULL；(2)； /*设置pre的初值*/while(p-＞lch){ /*查找“最左下”结点*/pre=p；p=(3)；}if ((4)==root) /*root的右子树根为“最左下”结点*/pre-＞rch=NULL；else(5)=NULL； /*删除以“最左下”结点为根的子树*/reurn p；}
考题
下面关于二叉排序树的叙述，错误的是(27)。A．对二叉排序树进行中序遍历，必定得到节点关键字的有序序列B．依据关键字无序的序列建立二叉排序树，也可能构造出单支树C．若构造二叉排序树时进行平衡化处理，则根节点的左子树节点数与右子树节点数的差值一定不超过1D．若构造二叉排序树时进行平衡化处理，则根节点的左子树高度与右子树高度的差值一定不超过1
考题
填空题二叉排序树或者是一棵空树，或者是具有下列性质的一棵二叉树：（1）若左子数不空，则左子树所有结点的值（）；（2）若右子数不空，则右子树所有结点的值（）； （3）左右子树又分别是（）。
考题
单选题二叉树__（1）__。在完全二叉树中，若一个结点没有__（2）__，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的__（3）__，而N的右子树是它在原树里对应结点的__（4）__。二叉排序树的平均检索长度为__（5）__。空白（2）处应选择（）A
左子树B
右子树C
左子树或没有右子树D
兄弟
考题
多选题二叉树的中序遍历序列是E、B、A、C、F、D，若A是根结点，则E结点不可能在（）。A左子树B右子树C右子树的第二层D右子树的根节点
热门标签
最新试卷
