二叉树的中序遍历怎么看 选择什么样的二叉树前序和中序遍历的结果一样?
选择什么样的二叉树前序和中序遍历的结果一样?前序:根节点,前序遍历左子树,前序遍历右子树,中间序:中间序遍历左子树,根节点,中间序遍历右子树,所以如果两个遍历结果相同,整个二叉树中的每个节点应该没有左
选择什么样的二叉树前序和中序遍历的结果一样?
前序:根节点,前序遍历左子树,前序遍历右子树,中间序:中间序遍历左子树,根节点,中间序遍历右子树,所以如果两个遍历结果相同,整个二叉树中的每个节点应该没有左子树,只有右子树。也就是说,前序和中间序遍历变成:前序:根节点,前序遍历右子树,中间序:根节点,中间序遍历右子树