若有一个叶子结点是二叉树中某个子树的前序遍历结果序列的最后一个结点,则它一定是该子树的中序遍历结果序列的最后一个结点。

admin2022-01-23  31

问题 若有一个叶子结点是二叉树中某个子树的前序遍历结果序列的最后一个结点,则它一定是该子树的中序遍历结果序列的最后一个结点。

选项 A、正确
B、错误

答案B

解析 反例:若最后一个叶子节点是左节点即可知道。
转载请注明原文地址:https://kaotiyun.com/show/1xic777K
0

最新回复(0)