2. 公务员类
  3. 在平衡二叉树中，()。A.任意结点的左右子树结点数目相同 B.任意结点的左右子

在平衡二叉树中，()。A.任意结点的左右子树结点数目相同 B.任意结点的左右子

考试题库2022-08-02  42
问题 在平衡二叉树中，()。A.任意结点的左右子树结点数目相同B.任意结点的左右子树高度相同C.任意结点的左右子树高度之差的绝对值不大于1D.不存在度为1的结点
选项 A.任意结点的左右子树结点数目相同
B.任意结点的左右子树高度相同
C.任意结点的左右子树高度之差的绝对值不大于1
D.不存在度为1的结点
答案 C
解析 该题考查考生对平衡二叉树的理解，形态匀称的二叉树称为平衡二叉树，其严格定义是：一棵空树是平衡二叉树；T是一棵非空二叉树，其左、右子树为TL和TR，令h1和hr分别为左、右子树的深度，当且仅当TL、TR都是平衡=叉树且丨h1-hr丨≤1时，T是平衡二叉树
转载请注明原文地址:https://www.tihaiku.com/gongwuyuan/2555108.html
本试题收录于： 计算机 电网题库国家电网招聘分类

计算机 电网

国家电网招聘

相关试题推荐
随机试题
最新回复(0)