若一个叶节点是某二叉树中序遍历序列的最后一个节点,则它必是该二叉树的先序遍历序列的最后一个节点。( )

admin2020-01-17  45

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

选项 A、正确
B、错误

答案A

解析 二叉树的中序遍历顺序是首先中序遍历左子树,然后访问根节点,最后中序遍历右子树。先序遍历顺序是首先访问根节点,然后先序遍历左子树,最后先序遍历右子树。这两种遍历方式最后遍历的都是右子树,所以中序遍历序列的最后一个节点必是先序遍历序列的最后一个节点。
转载请注明原文地址:https://kaotiyun.com/show/V0ev777K
0

最新回复(0)