某二叉树的前序和中序遍历序列正好一样,则该二叉树中的任何结点一定都无左孩子。
时间: 2023-04-30 18:01:05 浏览: 231
由先序遍历序列和中序遍历序列确定二叉树
5星 · 资源好评率100%
是的,如果某二叉树的前序和中序遍历序列正好一样,那么该二叉树中的任何结点都无左孩子。这是因为前序遍历的第一个结点一定是根节点,而中序遍历中根节点的左侧都是左子树的结点,右侧都是右子树的结点。如果前序和中序遍历序列一样,说明根节点没有左子树,即根节点没有左孩子。同理,对于根节点的任何子节点,如果它没有左孩子,那么它的左子树也一定为空。因此,该二叉树中的任何结点都无左孩子。
阅读全文