【二叉树】由前序和中序结果求后序遍历结果 构造二叉树
【二叉树】由前序和中序结果求后序遍历结果 构造二叉树前序遍历由前序和中序遍历构建二叉树 求后序遍历结果三级目录
前序遍历
前序遍历:若二叉树为空,则空操作返回,否则先访问根节点,再遍历左子树再遍历右子树。
中序遍历:若树为空,则空操作传回,否则从根节点开始(注意不是访问)中序遍历根节点的左子树,然后访问根节点,再中序遍历右子树。
后序遍历:若树为空,则空操作传回,否则从左到右先叶子后节点的方式遍历...
原创
2020-04-26 16:15:46 ·
502 阅读 ·
0 评论