首页
登录
公务员类
在平衡二叉树中,()。A.任意结点的左右子树结点数目相同 B.任意结点的左右子
在平衡二叉树中,()。A.任意结点的左右子树结点数目相同 B.任意结点的左右子
考试题库
2022-08-02
17
问题
在平衡二叉树中,()。A.任意结点的左右子树结点数目相同B.任意结点的左右子树高度相同C.任意结点的左右子树高度之差的绝对值不大于1D.不存在度为1的结点
选项
A.任意结点的左右子树结点数目相同
B.任意结点的左右子树高度相同
C.任意结点的左右子树高度之差的绝对值不大于1
D.不存在度为1的结点
答案
C
解析
该题考查考生对平衡二叉树的理解,形态匀称的二叉树称为平衡二叉树,其严格定义是:一棵空树是平衡二叉树;T是一棵非空二叉树,其左、右子树为TL和TR,令h1和hr分别为左、右子树的深度,当且仅当TL、TR都是平衡=叉树且丨h1-hr丨≤1时,T是平衡二叉树
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2555108.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
已知刚架的弯矩图如图所示,杆的抗弯刚度为杆的为2EI,则结点B的角位移等于:
图式刚架,各杆线刚度i相同,则结点A的转角大小为:
图示结构,EI=常数,已知结点C的水平线位移为ΔCH=7ql4/184EI(→)
图示结构,EI=常数,欲使结点B的转角为零,比值P1/P2应为: A.1.
图示结构用位移法计算时,其基本未知量的数目为: A.3 B.4 C.
图示体系为几何不变体系,且其多余联系数目为: A.1 B.2 C.3
图所示结构用位移法计算时,独立的结点线位移和结点角位移数分别( )。 A
图所示连续梁,EI为常数,用力矩分配法求得结点B的不平衡力矩为( )。
用力矩分配法计算图所示梁时,结点B的不平衡力矩的绝对值为( )。 A、2
如图所示结构,EI为常数,欲使结点B的转角为零,则q的值为( )kN/m。
随机试题
Traditionally,thefirstfirmtocommercializeanewtechnologyhasbenefite
Beginninginthe1950sand1960s,Japanbegandevelopingareputationforit
A.补中益气汤 B.阴道子宫全切术及阴道前后壁修补术 C.子宫托 D.阴道
具有安胎功效的药物是A.藿香 B.厚朴 C.豆蔻 D.苍术 E.砂仁
站用交流不间断电源系统交流供电电源应采用两路来自()交流电源供电。(A)
A.如图所示 B.如果所示 C.如果所示 D.如果所示
《国务院关于股份有限公司境外募集股份及上市的特别规定》《股份有限公司境内上市外资
共用题干 男,7岁。右下后牙痛1周,脸肿3天,检查:大面积龋坏,Ⅱ度松动,扣疼
(2018年真题)离职的常见形式有()。A.协商解除 B.辞职 C.解聘
在环境敏感点(区)分布图中标注污染源点位有助于选择( )。A.监测因子 B.
最新回复
(
0
)