首页
登录
公务员类
某二叉树的前序和后序序列正好相反,则该二叉树一定是( )的二叉树。A.空或只有一
某二叉树的前序和后序序列正好相反,则该二叉树一定是( )的二叉树。A.空或只有一
练习题库
2022-08-02
47
问题
某二叉树的前序和后序序列正好相反,则该二叉树一定是( )的二叉树。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)
联轴器连接的两根轴只有在机器停车后经拆卸才能使它们分开。()
随机试题
[originaltext]Q:Hello.Isthisyourmanager’soffice?[/originaltext][original
BreakoutoftheeverydayroutineandcomealiveagainwithatriptoFlorida
There’saschooloflinguisticsthatbelieveslanguagelearningbeginswith
QuickChangeinStrategyforaBooksellerInthemovieY
如图17所示正方形截面杆,力F作用线通过截面形心C,则该杆发生()。A平面弯
学生的群体差异主要指的是()。A.年龄 B.学习方式 C.性格 D.社会
某男,63岁。胸部闷痛半年,有时胸痛彻背,冬季频发且症状加重,平时常有心悸怔忡,
以下哪项是记忆障碍在脑器质性精神障碍的早期主要表现() A.错构 B.虚构
按信息的内容属性,建设工程项目的信息可以分为()。A.设计准备信息、设计信息、
下列成本管理措施中,属于合同措施的是()。A.编制成本计划 B.对不同的技术
最新回复
(
0
)