首页 > 试题广场 >

下列关于二叉树遍历的叙述中，正确的是（ ）

[单选题]

下列关于二叉树遍历的叙述中，正确的是（    ） 

  • 若一个叶节点是某二叉树的中序遍历的最后一个结点，则它必是该二叉树的前序遍历最后一个结点
  • 若一个点是某二叉树的前序遍历最后一个结点，则它必是该二叉树的中序遍历的最后一个结点
  • 若一个结点是某二叉树的中序遍历的最后一个结点，则它必是该二叉树的前序最后一个结点
  • 若一个树叶是某二叉树的前序最后一个结点，则它必是该二叉树的中序遍历最后一个结点
查看正确选项
添加回答
一个啥也不会的研究生头像 一个啥也不会的研究生

先序：考察到一个节点后，即刻输出该节点的值，并继续遍历其左右子树。(根左右)

中序：考察到一个节点后，将其暂存，遍历完左子树后，再输出该节点的值，然后遍历右子树。(左根右)

后序：考察到一个节点后，将其暂存，遍历完左右子树后，再输出该节点的值。(左右根)

发表于 2021-01-06 22:43:05 回复(0)
松风夜静头像 松风夜静
前序是中左右
中序是左中右
所以,前序最后一个节点是叶节点,可能是左孩子也有可能是右孩子
而中序最后一个节点是叶节点,必定是右孩子
发表于 2018-01-14 00:10:26 回复(2)
梦境迷离头像 梦境迷离
没看到树叶2字坑爹
发表于 2018-02-08 12:35:01 回复(2)
karaysn头像 karaysn
这棵树要是右节点都是空的，那么前序最后一个节点不是中序的最后一个节点
发表于 2017-11-15 09:57:03 回复(0)
潜水系的徐先森头像 潜水系的徐先森
<p>前序中序只有最后为叶子才能确定最后结点</p>
发表于 2020-12-14 15:17:25 回复(0)
牛客388156736号头像 牛客388156736号
因为是叶节点，又是中序遍历的最后一个结点，所以它必在右子树上。如果确定右子树上有叶子节点，那么前序遍历最后一个结点必在这个叶子节点上
发表于 2022-09-07 13:22:48 回复(0)
牛客626990132号头像 牛客626990132号
 上图是B,C，D的三个反例
发表于 2022-08-20 21:43:45 回复(0)
Vjack头像 Vjack
请问，树叶和叶子结点一样吗
发表于 2018-12-02 08:57:08 回复(2)
小小千纸鹤头像 小小千纸鹤
c没看到没有遍历二字，坑🕳️坑🕳️坑
发表于 2023-03-07 09:10:01 回复(0)
提交观点

问题信息

树
上传者：阿奻_
难度：
9条回答 5229浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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