摘要: 二叉树天然的递归特性,使得我们可以使用递归算法对二叉树进行遍历和重建。之前已经写过LeetCode二叉树的前序、中序、后序遍历(递归实现),那么本文将进行二叉树的重建,经过对比,会发现二者有着许多相似之处。 阅读全文
posted @ 2019-02-27 11:26 James_Shangguan 阅读(416) 评论(0) 推荐(0) 编辑
摘要: 本文用递归算法实现二叉树的前序、中序和后序遍历,提供Java版的基本模板,在模板上稍作修改,即可解决LeetCode144. Binary Tree Preorder Traversal(二叉树前序遍历),94. Binary Tree Inorder Traversal(二叉树中序遍历),145. Binary Tree Postorder Traversal(二叉树后序遍历)。 阅读全文
posted @ 2019-02-27 11:13 James_Shangguan 阅读(1706) 评论(0) 推荐(1) 编辑