二叉树
qq_39717513
这个作者很懒,什么都没留下…
展开
-
144. 二叉树的前序遍历
class Solution { ArrayList<Integer> preOrderReverse(TreeNode root) { ArrayList<Integer> result = new ArrayList<Integer>(); preOrder(root, result); return result; } void preOrder(TreeNode root, ArrayLi.原创 2021-09-04 16:03:13 · 64 阅读 · 0 评论 -
105. 从前序与中序遍历序列构造二叉树
class Solution { public TreeNode buildTree(int[] preorder, int[] inorder) { return buildTreeFunc(preorder,0,preorder.length,inorder,0,inorder.length); } public TreeNode buildTreeFunc(int []preorder,int p_start,int p_end,int []inorder,in.转载 2021-09-04 15:58:27 · 61 阅读 · 0 评论 -
102. 二叉树的层序遍历
class Solution { public List<List<Integer>> levelOrder(TreeNode root) {if(root==null){ return new ArrayList<List<Integer>>();}List<List<Integer>>res=new ArrayList<List<Integer>>(); // Deque<.转载 2021-09-04 15:56:27 · 83 阅读 · 0 评论 -
94. 二叉树的中序遍历
1递归class Solution { public List<Integer> inorderTraversal(TreeNode root) { List<Integer> res = new ArrayList<Integer>(); dfs(res,root); return res; } void dfs(List<Integer> res, TreeNode root) { if(root==null) { re.原创 2021-08-14 10:20:16 · 106 阅读 · 0 评论