摘要: 重建二叉树的前置知识: 0、遍历二叉树: (1)前序遍历:根左右 --> 先访问根节点,再前序遍历左子树,最后前序遍历右子树; (2)中序遍历:左根右 --> 先中序遍历左子树,再访问根节点,最后中序遍历右子树。 (3)后序遍历:左右根 --> 先后序遍历左子树,再后序遍历右子树,组后访问根节点。 阅读全文
posted @ 2017-03-18 17:29 一叶芝秋 阅读(208) 评论(0) 推荐(0) 编辑