david9539-CSDN博客

转载寻找二叉树的路径，使得路径和等于一个指定的整数

思路：递归思想 1 import java.util.ArrayList; 2 /** 3 public class TreeNode { 4 int val = 0; 5 TreeNode left = null; 6 TreeNode right = null; 7 8 public TreeNode(int va...

2018-03-16 10:53:00 166

转载判断数组是否为二叉排序树的后序遍历序列

/*二叉搜索树根节点大于左节点小于右节点思路：递归思想后续遍历的最后一个节点一定是根节点从数组开始找到第一个大于根节点的数组元素从开始到该元素前一个点都为左子树从该元素到数组倒数第二个元素为右子树如果右子树节点值小于根节点返回 false 最后分别在左右子树递归直到数组中只有一个元素返回tr...

2018-03-14 21:31:00 233

转载给定一颗二叉搜索树，请找出其中的第k大的结点

//概念问题二叉搜索树要么为空如果左节点不为空那么根节点的值大于左节点如果右节点不为空那么右节点的值大根节点的值//对二叉排序树的中序遍历是一个递增的序列 1 /* 2 public class TreeNode { 3 int val = 0; 4 TreeNode left = null; 5 TreeNode ri...

2018-03-13 17:05:00 291

转载请实现两个函数，分别用来序列化和反序列化二叉树

1 /* 2 public class TreeNode { 3 int val = 0; 4 TreeNode left = null; 5 TreeNode right = null; 6 7 public TreeNode(int val) { 8 this.val = val; 9 10 ...

2018-03-13 14:10:00 151

转载从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。

这里需要使用两个变量：now 当前层没有打印的节点个数 next 下一层的节点个数每当当前层打印完毕就把下一的节点个数(next)赋值给nowimport java.util.ArrayList;import java.util.*;/*public class TreeNode { int val = 0;...

2018-03-12 21:42:00 692

转载从上往下打印出二叉树的每个节点，同层节点从左至右打印。

1 /* 2 思路：借助栈来实现 3 树为空时返回空 4 树不为空将根节点如队列 5 然后将队列首元素出队列如果该元素有左子节点那么左子节点入队了如果该元素有右子节点那么右子节点入队列 6 最后进队列的顺序也就是出队列的顺序 7 */ 8 import java.util.ArrayList; 9 import java.u...

2018-03-10 20:18:00 117

转载输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一...

import java.util.ArrayList;import java.util.Stack;/*思路：使用一个备用栈模拟进栈出栈过程按入栈序列遍历入栈如果栈顶元素和出栈序列遍历元素相同将栈顶元素出栈出栈序列的遍历指针后移直到栈顶元素和出栈序列遍历元素不相同元素遍历完成最后如果栈非空说明不是入栈序列的出栈序列否则就是 */public class S...

2018-03-10 16:40:00 132

转载输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）...

public class Solution { public boolean HasSubtree(TreeNode root1,TreeNode root2) { boolean flag=false; if(root1!=null&&root2!=null){ if(root1.val==root2...

2018-03-09 15:29:00 74

转载输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。...

public class Solution { public ListNode Merge(ListNode list1,ListNode list2) { if(list1==null)return list2; if(list2==null)return list1; ListNode mergehead=null; Li...

2018-03-09 13:37:00 76

转载输入一个链表，反转链表后，输出链表的所有元素。java实现

反转链表核心是反转next指针以下是非递归实现/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/import java.util.*;public class Solution { pu...

2018-03-09 11:00:00 140

david9539的博客