二叉树遍历
tenacity~
这个作者很懒,什么都没留下…
展开
-
二叉树的最大深度计算
二叉树的最大深度计算方法一思路:应用递归的方法,分别计算左子树与右子树的深度,之后比较两个子树的最大值,使其加1(根节点),得出最大深度。class Solution { public int maxDepth(TreeNode root) { if(root == null){ return 0; } int left = maxDepth(root.left); int rigth = maxDepth原创 2021-04-01 17:22:36 · 324 阅读 · 1 评论 -
二叉树的前中后序以及层序遍历(递归与非递归方法实现)
1.前序遍历前序遍历是二叉树遍历的一种方式,也称做先序遍历。其遍历规则为:根节点→左子树→右子树。以下分别以递归和非递归的方法实现对二叉树的前序遍历。1.1 递归方法class Solution { List<Integer> res=new ArrayList<>(); public List<Integer> preorderTraversal(TreeNode root) { if(root!=null){原创 2021-04-01 16:09:38 · 661 阅读 · 0 评论