首页 > 试题广场 >

若一个叶子结点是某子树的中序遍历序列的最后一个结点，则它必是

[单选题]
若一个叶子结点是某子树的中序遍历序列的最后一个结点，则它必是孩子树的先序遍历中的最后一个结点。这种说法（） 
  • 正确
  • 错误
查看正确选项
添加回答
苟.....苟富贵勿相忘啊大兄弟头像 苟.....苟富贵勿相忘啊大兄弟
有没有大佬能够解释一下？
发表于 2017-07-04 08:34:14 回复(3)
孙健-字节跳动头像 孙健-字节跳动
一个结点是某子树的中序遍历序列的最后一个结点，则它必是孩子树的先序遍历中的最后一个结点，这句话就是错的，因为该结点可能只有左子树没有右子树，但题目中强调了叶子结点，那就对了
发表于 2017-06-18 23:12:29 回复(4)
黏黏糖头像 黏黏糖
叶子结点是中序遍历的最后一个结点，则必定是右子树右下角的结点。则也必为先序遍历的最后一个结点。
发表于 2017-05-28 07:29:34 回复(0)
FAN_LYNNE头像 FAN_LYNNE
如果中序遍历的最后一个叶子结点是在左子树上，而没有右子树呢
发表于 2017-08-23 09:50:22 回复(3)
0-Vector1头像 0-Vector1
叶子结点怎么会成为中序遍历的最后一个节点
发表于 2018-01-27 09:57:36 回复(3)
牛客521488746号头像 牛客521488746号
中序遍历 BCAED 先序遍历 ABCDE
发表于 2021-04-13 14:31:47 回复(0)
God-father姜头像 God-father姜
是叶子节点
发表于 2020-09-07 09:53:58 回复(0)
天尊墨宇头像 天尊墨宇
选A
一个结点是某子树的中序遍历序列的最后一个结点，则它必是孩子树的先序遍历中的最后一个结点，这句话就是错的，因为该结点可能只有左子树没有右子树，但题目中强调了叶子结点，那就对了
发表于 2020-07-06 12:52:56 回复(0)
三千眉墨头像 三千眉墨
我还是想不通，如果右子树没有右叶结点，中序遍历右子树是左叶子结点右根结点，而先序遍历是右根结点左叶子结点
发表于 2020-05-14 09:04:24 回复(1)
牛客337749027号头像 牛客337749027号
前面有叶子节点这个限制一定要看清楚
发表于 2019-11-15 11:57:48 回复(0)
OKJustdoit头像 OKJustdoit
一个叶子结点是某子树的中序遍历序列的最后一个结点，则根节点肯定有右子树，且访问的最后一个结点肯定是右节点
发表于 2019-07-30 16:36:20 回复(0)
xxxxxxxxxxxxxxxa头像 xxxxxxxxxxxxxxxa
难道就我一个人看不懂  某子树 孩子树 到底指什么吗。。。。
发表于 2018-06-12 09:50:45 回复(1)
提交观点

问题信息

树
上传者：齐小乐
难度：
12条回答 6830浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号