答题翼 > 问答 > 远程教育 > 正文

目录：标题| 题干| 答案| 搜索| 相关

如果根结点的左子树和右子树高度差不超过1，则该二叉树是平衡二叉树。（)

此题为判断题(对，错)。请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

在平衡二叉：H}序树中，每个结点（)。A．左子树结点个数和右子树结点个数相差不超过1B．平衡因子为OC．

答案解析
●在（59) 中，任意一个结点的左、右子树的高度之差的绝对值不超过 1。（59) A．完全二叉树 B．二叉排

答案解析
●非空二叉排序树的定义是：若根结点具有左子树，则左子树中所有结点的关键码均小于根结点的关键码；

答案解析
●在（59) 中，任意一个结点的左、右子树的高度之差的绝对值不超过 1。（59) A．完全二叉树 B．二叉排

答案解析
●非空二叉排序树的定义是：若根结点具有左子树则左子树中所有结点的关键码均小于根结点的关键码；

答案解析
如果二叉树中任何一个结点的值都大于它的左子树上所有结点的值而小于右子树上所有结点的值要得

答案解析
若二叉排序树非空则新结点的值和根结点比较若小于根结点则插入到右子树;否则插入到左子树。()

答案解析