题目内容 (请给出正确答案)
[主观题]

一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()。A.所有的结点

一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()。

A.所有的结点均无左孩子

B.所有的结点均无右孩子

C.只有一个叶结点

D.是任意一棵二叉树

提问人:网友lastking 发布时间:2022-01-06
参考答案
查看官方参考答案
如搜索结果不匹配,请 联系老师 获取答案
更多“一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二…”相关的问题
第1题
一棵非空二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()。

A.所有的结点均无左孩子

B.所有的结点均无右孩子

C.只有一个叶子结点

D.是一棵满二叉树

点击查看答案
第2题
一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()

A.所有的结点均无左孩子

B.所有的结点均无右孩子

C.只有一个叶子结点

D.是一棵满二叉树

点击查看答案
第3题
一棵非空二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()

A.所有的结点均无左孩子

B.所有的结点均无右孩子

C.只一有个叶子结点

D.是任意一棵二叉树

点击查看答案
第4题
一棵二叉树的先序遍历序列和其后序遍历序列正好相反,则该二叉树一定是()

A.空树或只有一个结点

B.哈夫曼树

C.完全二叉树

D.高度等于其结点数

点击查看答案
第5题
若一棵二叉树的中序遍历序列与后序遍历序列相同,则或为空树,或为任一结点至多只有左子树的二叉树。()
点击查看答案
第6题
对一棵二叉树的先序遍历、后序遍历和中序遍历所产生的序列中,所有叶结点的先后顺序是 () 。

A.各不相同

B.先序遍历与后序遍历相同

C.完全相同

D.后序遍历与中序遍历相同

点击查看答案
第7题
已知二叉树的先序遍历序列和后序遍历序列,则可以唯一确定一棵二叉树。()

已知二叉树的先序遍历序列和后序遍历序列,则可以唯一确定一棵二叉树。( )

点击查看答案
第8题
已知一棵二叉树的中序遍历序列为ABCDEFG,后序遍历序列为BDCAFGE,写出该二叉树的先序遍历序列。
点击查看答案
第9题
二叉排序树或者是一棵空树,或者是具有如下性质的二叉树:若其左子树非空,则左子树上所有结点的值均小于根结点的值;若其右子树非空,则右子树上所有结点的值均大于根结点的值;其左、右子树本身就是两棵二叉排序树。根据该定义,对一棵非空的二叉排序树进行(42)遍历,可得到一个结点元素的递增序列。

A.先序(根、左、右)

B.中序(左、根、右)

C.后序(左、右、根)

D.层序(从树根开始,按层次)

点击查看答案
第10题
已知用一维数组存放的一棵完全二叉树:ABCDEFGHIJKL,写出该二叉树的先序、中序和后序遍历序列。
点击查看答案
账号:
你好,尊敬的用户
复制账号
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
欢迎分享答案

为鼓励登录用户提交答案,简答题每个月将会抽取一批参与作答的用户给予奖励,具体奖励活动请关注官方微信公众号:简答题

简答题官方微信公众号

警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
简答题
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
简答题
点击打开微信