首页
登录
公务员类
在平衡二叉树中()。A.不存在度为1的节点 B.任意节点的左、右子树节点数目相
在平衡二叉树中()。A.不存在度为1的节点 B.任意节点的左、右子树节点数目相
资格题库
2022-08-02
14
问题
在平衡二叉树中()。A.不存在度为1的节点B.任意节点的左、右子树节点数目相同C.任意节点的左、右子树高度相同D.任意节点的左右子树高度之差的绝对值不大于1
选项
A.不存在度为1的节点
B.任意节点的左、右子树节点数目相同
C.任意节点的左、右子树高度相同
D.任意节点的左右子树高度之差的绝对值不大于1
答案
D
解析
平衡二叉树又称AVL树,它或者是一棵空树,或具有下列性质的二叉树:(1)左子树和右子树都是平衡二叉树:(2)左子树和右子树的高度之差的绝对值不超过1。二叉树上节点的平衡因子定义为该节点的右子树的高度减去它的左子树的高度。可见,平衡二叉树上所有节点的平衡因子只可能是-1,0,1。只要二叉树上有一个节点的平衡因子的绝对值大于1,则该二叉树就是不平衡的。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2553994.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
用力矩分配法分析图所示结构,先锁住节点B,然后再放松,则传递到C处的弯矩为(
如图所示所示,节点B的转角θB为( )。
A.1个节点电流方程,4个回路电压方程 B.2个节点电流方程,2个回路电压方程
图示结构用位移法计算时,其基本未知量的数目为: A.3 B.4 C.
图示结构用位移法计算时的基本未知量最小数目为: A.10 B.9 C.
设各杆的EA值相同,在图所示的桁架中,节点C的竖向位移为( )。
如图所示的桁架,零杆数目为( )。 A、6 B、7 C、8
若在工作表中选取一组单元格,则其中活动单元格的数目是()。A.1行单元格 B.
假设结点x和y是二叉树中任意的两个结点,在该二叉树的先根遍历序列中x在
一个有30个节点的二叉树深度至少为()。A.3 B.5 C.7 D.
随机试题
Wepassedtheexamination,______A、andsohedidB、andneitherdidheC、andsod
[originaltext]J:Divergenceisbynomeanstheonlypossibletendency.Somesch
[originaltext]M:I’dliketoopenasavingsaccount,please.W:Allright,plea
[originaltext]Thisis4o’clock.Hereisthenewssummary.Therehasbeena
Bilingual(双语的)educationinschoolshaslongbeenapoliticalhotpotato—itwa
毛果芸香碱不具有的药理作用是:A.腺体分泌增加 B.瞳孔缩小 C.降低眼内压
Thechangeinthatvillagewasmiraculou
下列说法与维生素E相符的有A.母核为苯并二氢吡喃,2位有一个16个碳的侧链B.结
A.锡B.硒C.铁D.铜E.钫在含磷酸的肠外营养液中慢慢产生胶体沉淀的微量元素是
以下属于短期投资的是( )。 A.存货 B.固定资产 C.无形
最新回复
(
0
)