2. 计算机
  3. 下列关于二叉树遍历的叙述中，正确的是(42)。

下列关于二叉树遍历的叙述中，正确的是(42)。

admin2010-01-17  27
问题 下列关于二叉树遍历的叙述中，正确的是(42)。
选项 A、若一个树叶是某二叉树的前序最后一个结点，则它必是该二叉树的中序最后一个结点
B、若一个树叶是某二叉树的中序最后一个结点，则它必是该二叉树的前序最后一个结点
C、若一个结点是某二叉树的中序最后一个结点，则它必是该二叉树的前序最后一个结点
D、若一个结点是某二叉树的前序最后一个结点，则它必是该二叉树的中序最后一个结点
答案B
解析 本题考查二叉树的遍历。在前序遍历得到的序列中，最后一个结点可能是右子树的最后一个右孩子叶子结点，如果这个孩子结点不存在，那么就是最后一个左孩子叶子结点。而在中序遍历得到的序列中，最后一个结点可能是右子树的最后一个右孩子叶子结点，如果这个孩子结点不存在，那么就是最后一棵右子树的根结点，所以，在中序序列中最后一个结点如果是叶子结点，那么这个结点肯定是右孩子叶子结点。因此，若一个树叶是某二叉树的前序最后一个结点，未必是该二叉树的中序最后一个结点；而若一个树叶是某二叉树的中序最后一个结点，则它必是该二叉树的前序最后一个结点。
转载请注明原文地址:https://jikaoti.com/ti/gpW7FFFM
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

相关试题推荐
随机试题
最新回复(0)