佛奴儿

分类

未归档(985)

/ 注册

TA的专栏 0篇文章 0人订阅

职场那些事儿

0篇文章 0人学习

全部文章（共985篇）

剑指offer-树中两个节点的最低公共祖先

普通二叉树 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * Tre...

2019-02-01

0 0

剑指offer-判断是否是平衡二叉树

private boolean isBalanced = true; public boolean IsBalanced_Solution(TreeNode root) { height(root); return isBalanced; ...

2019-02-01

0 330

剑指offer-二叉树的深度

class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; ...

2019-02-01

0 379

剑指offer-二叉查找树的第 K 个结点

/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNod...

2019-02-01

0 0

剑指offer-序列化二叉树

序列化二叉树 import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; class TreeNode { int val = 0; TreeNode left = nul...

2019-02-01

0 391

剑指offer-二叉搜索树与双向链表

/*输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 */ class TreeNode { int val = 0; TreeNode left = null; TreeNode right = ...

2019-02-01

0 361

剑指offer-二叉树中和为某一值的路径

import java.util.ArrayList; class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { ...

2019-01-31

0 407

剑指offer-二叉搜索树的后序遍历序列

/*输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。*/ /** 已知条件：后序序列最后一个值为root；二叉搜索树左子树值都比root小，右子树值都比root大。 1、确定root； 2、遍历序列...

2019-01-31

0 336

剑指offer-按之字形顺序打印二叉树

/* 请实现一个函数按照之字形打印二叉树即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 */ import java.awt.List; import java.util.ArrayList; import java.util.Coll...

2019-01-31

0 339

剑指offer-把二叉树打印成多行

/*从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。*/ import java.awt.List; import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; cl...

2019-01-31

0 376