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

题库2022-08-02 17

问题若一个叶子结点是某二叉树的中序遍历序列的最后一个结点，则它必是该二叉树的先序遍历序列中的最后一个结点。()

选项

答案对

解析二叉树的中序遍历是左子树、根结点、右子树，先序遍历的顺序是根结点、左子树、右子树，这两种遍历最后遍历的都是右子树，所以，中序遍历的最后一个结点必是先序遍历的最后一个结点。

转载请注明原文地址:https://www.tihaiku.com/gongwuyuan/2555137.html

计算机电网

相关试题推荐

随机试题

最新回复(0)