好想找工作

分类

题解(43)

/ 注册

全部文章（共7篇）

JZ4 重建二叉树

输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。递归大法好 */ * Definition for bina...

Java 递归二叉树前序遍历中序遍历数组

2020-06-16

0 550

JZ39 平衡二叉树，三种解法

解法一：递归1 public class Solution { public boolean IsBalanced_Solution(TreeNode root) { if(root==null) return true; return compare(roo...

后序遍历 Java 递归平衡二叉树二叉树

2020-06-16

0 456

JZ60 把二叉树打印成多行

解法一：分隔节点 import java.util.*; /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int ...

DFS Java 层序遍历宽度优先遍历二叉树深度优先遍历 BFS

2020-06-16

1 675

JZ57 二叉树的下一个结点

解法一：中序遍历通过next不断查找二叉树的根节点，然后再进行迭代or递归的中序遍历。当前一个节点为输入节点时，输出当前节点。代码太傻，略。解法二：左右孩子讨论+中序遍历子函数。如果当前节点有右孩子，那么下一个结点显然为右孩子中序遍历的第一个元素。如果当前节点没有左孩子，就要不断地向上追...

dfs Java 二叉树中序遍历迭代

2020-06-16

0 563

JZ18 二叉树的镜像，递归&迭代

解法一：递归 public class Solution { public void Mirror(TreeNode root) { root=reverse(root); } TreeNode reverse(TreeNode root){ ...

Java 递归二叉树迭代

2020-06-15

0 640

JZ24 二叉树中和为某一值的路径,dfs

dfs1 public class Solution { public ArrayList<ArrayList<Integer>> FindPath(TreeNode root,int target) { ans=new ArrayList<&g...

dfs Java 递归二叉树

2020-06-08

0 537

JZ62 二叉搜索树的第k个节点

给定一棵二叉搜索树，请找出其中的第k小的结点。例如，（5，3，7，2，4，6，8）中，按结点数值大小顺序第三小结点的值为4。递归迭代都可以。递归21秒，迭代28秒。先上递归 public class Solution { TreeNode KthNode(TreeNode p...

Java 二叉树二叉搜索树中序遍历迭代递归

2020-06-03

0 550