首页 > 试题广场 >

设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足

[单选题]

设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是（）。

查看正确选项

su_su

先序遍历：根左右；后续遍历：左右根

要满足题意，则只有,根左<----->左根，根右<--------->右根

所以高度一定等于节点数

发表于 2019-08-21 21:17:22 回复(3)

早日拿到心仪offer

我觉得选B吧，bcd都对，但是B包含CD。C对的话B一定对，D对的话B也一定对。但是B对的话，

C或D不一定对。CD不能同时对

发表于 2019-11-01 09:43:24 回复(3)

yaoery

先序后序刚好相反，说明一个结点只有一个孩子，也就是结点数就是高度了

发表于 2017-11-28 19:41:06 回复(1)

爱吃烤串的在午休

ABCD都对

发表于 2023-04-05 23:15:35 回复(0)

彼岸。

这道题选择高度为节点数的那个吧，无论是只有左孩子还是只有右孩子它的前序和后序都是正好相反的啊

发表于 2017-05-20 15:48:15 回复(7)

响亮的名字好难啊

注意一点，高度和深度起始是0还是1在不同教材可能定义不一样，这里显然是定义为1了……

发表于 2021-03-31 23:14:14 回复(0)

森林小狼

验证一下，只有左孩子或者只有右孩子都行

发表于 2019-03-08 15:32:47 回复(0)

提交观点

问题信息

树

上传者：阿奻_

难度：

7条回答 282收藏 17393浏览

扫一扫，把题目装进口袋