排序规则:
前序排序:根结点 ---> 左子树 ---> 右子树
中序遍历:左子树---> 根结点 ---> 右子树
后序遍历:左子树---> 右子树---> 根结点
前序遍历和中序遍历可以确定跟节点,哪些属于根节点的左子树,哪些属于根节点的右子树;
中序遍历和后序遍历可以确定跟节点,哪些属于根节点的左子树,哪些属于根节点的右子树;
前序遍历和后序遍历只可以确定根节点,不能确定左子树和右子树,所以不能确定一棵树(后面2个图得出不同的二叉树,主要考虑子节点只有一边的情况)。
排序规则:
前序排序:根结点 ---> 左子树 ---> 右子树
中序遍历:左子树---> 根结点 ---> 右子树
后序遍历:左子树---> 右子树---> 根结点
前序遍历和中序遍历可以确定跟节点,哪些属于根节点的左子树,哪些属于根节点的右子树;
中序遍历和后序遍历可以确定跟节点,哪些属于根节点的左子树,哪些属于根节点的右子树;
前序遍历和后序遍历只可以确定根节点,不能确定左子树和右子树,所以不能确定一棵树(后面2个图得出不同的二叉树,主要考虑子节点只有一边的情况)。