好想找工作

分类

题解(43)

/ 注册

全部文章（共3篇）

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

JZ57 二叉树的下一个结点

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

dfs Java 二叉树中序遍历迭代

2020-06-16

0 563

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