牛客4913417

题解

/ 注册

全部文章 / 题解（共6篇）

根节点到叶子节点的节点值之和等于\ sum sum

public ArrayList<ArrayList<Integer>> pathSum (TreeNode root, int sum) { // write code here ArrayList<Integer> list =...

递归二叉树

2021-02-18

0 687

输出二叉树的右视图

//分两步，第一步重建二叉树，第二步，层序遍历二叉树，取每一层最右边的节点即为右视图 public int[] solve (int[] xianxu, int[] zhongxu) { // write code here TreeNode root = reBui...

二叉树右视图

2021-02-14

0 610

重建二叉树

public TreeNode reConstructBinaryTree(int [] pre,int [] in) { if (pre==null || in==null) return null; return dfs(pre,0,pre.length-1,in...

二叉树重建

2021-02-07

0 485

二叉树之字形层序遍历

public ArrayList<ArrayList<Integer>> zigzagLevelOrder (TreeNode root) { // write code here ArrayList<ArrayList<Integ...

翻转层序遍历二叉树

2021-02-07

1 582

在二叉树中找两个节点的最近公共祖先

public int lowestCommonAncestor (TreeNode root, int o1, int o2) { // write code here TreeNode res = dfs(root,o1,o2); if (res==...

公共祖先二叉树

2021-02-05

0 532

二叉树的层次遍历

//注意的就是在循环中最后不要以queue.size()作为条件，因为有add，poll操作长度会变 public ArrayList<ArrayList<Integer>> levelOrder (TreeNode root) { // write cod...

二叉树 bfs

2021-01-27

0 512