首页
登录
公务员类
某二叉树的前序和后序序列正好相反,则该二叉树一定是( )的二叉树。A.空或只有一
某二叉树的前序和后序序列正好相反,则该二叉树一定是( )的二叉树。A.空或只有一
练习题库
2022-08-02
46
问题
某二叉树的前序和后序序列正好相反,则该二叉树一定是( )的二叉树。A.空或只有一个结点 B.高度等于其结点数C.任一结点无左孩子D.任一结点无右孩子
选项
A.空或只有一个结点
B.高度等于其结点数
C.任一结点无左孩子
D.任一结点无右孩子
答案
B
解析
前序遍历先遍历根节点,再遍历左子树,最后遍历右子树。后序遍历先遍历左子树,再遍历右子树,最后遍历根节点。可知,任一结点无右孩子,前序和后序刚好相反。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2556634.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
关于年功序列制,不正确的是()。A.工资与年功及企业整体经营状况无关 B.具
下列不属于决策后果预测的基本方法的是()。A.时间序列法 B.经验判断法
代保管业务的核算中,只有()纳入表内核算。A.代保管有价值品 B.受理代保管业
在一种只有同定成本的生产活动中,四个寡头厂商面临的市场需求曲线为P=100-Q,
如果只有一种生产要素可以变动,那么,该要素的合理投入量应处于()。A.生产要素投
等产量线的特征包括()。A.向右下方倾斜,其斜率为正数 B.在同一平面图上只有
风险投资的目的在于形成新的产品生产能力,但是只有在风险企业公开上市后才有可能转让
A.只有E B.只有v C.只有G D.E、v和G均可算出
图示薄壁截面受竖向荷载作用,发生平面弯曲的只有何图所示截面? A.图a)
联轴器连接的两根轴只有在机器停车后经拆卸才能使它们分开。()
随机试题
[img]2022m3x/ct_ve01202001j_eillist_0184_220329[/img][br][originaltext]Hello,
ThomasMalthuspublishedhis"EssayonthePrincipleofPopulation"almost2
Theabilitytocommunicateistheprimaryfactorthatdistinguisheshumanbe
Nativepeopleinpoorcountrieswhocannotaffordmodernmedicineusemixtureso
下列防止外门冷风渗透的措施,哪项是错误的?( )A.设置门斗 B.设置热空气
已婚未生育年轻妇女患单个较大宫体肌壁间肌瘤,最恰当处理应是A.随访观察 B.子
中国债券指数系列自()制作和发布。A:深圳证券交易所B:中央国债登记结算有限责
甲乙丙三人系同班同学,三人按照2:3:5的比例合资购买了一辆跑车,约定三人一起使
根据个人所得税法律制度的规定,个人举报违法犯罪行为获得奖金免征个人所得税。(
下列关于项目经理部的说法,正确的是()。A.项目经理仅对质量安全负责 B.项目
最新回复
(
0
)