有梦的博客

有梦就不怕痛,追逐梦想的路上,我永不止步

same-tree java

题目描述 Given two binary trees, write a function to check if they are equal or not. Two binary trees are considered equal if they are structurally i...

2019-07-13 23:28:35

阅读数 6

评论数 0

maximum-depth-of-binary-tree

题目描述 Given a binary tree, find its maximum depth. The maximum depth is the number of nodes along the longest path from the root node down to the ...

2019-07-12 19:50:58

阅读数 23

评论数 0

1086 Tree Traversals Again java

An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that when a 6-node binary tree (with th...

2019-05-29 15:48:32

阅读数 25

评论数 0

1020 Tree Traversals java

Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequences, you are supposed to o...

2019-05-29 15:14:12

阅读数 23

评论数 0

根据后序遍历和中序遍历建二叉树 java

public static TreeNode create(int[] post, int postLeft, int postRight, int[] in, ...

2019-05-29 15:12:37

阅读数 36

评论数 0

二叉树中和为某一值的路径 java

输入一颗二叉树的跟节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中,数组长度大的数组靠前) import java.util.ArrayList; import java.util....

2019-05-28 22:35:11

阅读数 31

评论数 0

数据流中的中位数 java

如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流,使用GetMedian()方法获取当前读取数据的中位数。 impor...

2019-05-28 21:34:59

阅读数 27

评论数 0

二叉搜索树的第k个结点 java

给定一棵二叉搜索树,请找出其中的第k小的结点。例如, (5,3,7,2,4,6,8) 中,按结点数值大小顺序第三小结点的值为4。 import java.util.ArrayList; /* public class TreeNode { int val = 0; TreeN...

2019-05-28 20:58:16

阅读数 20

评论数 0

按之字形顺序打印二叉树 java

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

2019-05-28 20:35:54

阅读数 20

评论数 0

把二叉树打印成多行 java

从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。 import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; /* public class TreeNode { ...

2019-05-28 14:58:03

阅读数 22

评论数 0

拷贝二叉树 java

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

2019-05-28 14:54:43

阅读数 24

评论数 0

二叉搜索树的后序遍历序列是否合法 java

输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 public class Solution { public boolean VerifySquenceOfBST(int [] sequence...

2019-05-28 10:20:22

阅读数 23

评论数 0

二叉树层序遍历 java

从上往下打印出二叉树的每个节点,同层节点从左至右打印。 import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; /** public class TreeNode { int va...

2019-05-28 09:25:06

阅读数 36

评论数 0

二叉树的深度 java

输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。 /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode ri...

2019-05-28 09:09:14

阅读数 21

评论数 0

输入两棵二叉树A,B,判断B是不是A的子结构 java

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

2019-05-27 22:37:32

阅读数 32

评论数 0

重建二叉树 java

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

2019-05-27 22:02:32

阅读数 18

评论数 0

二叉树的基本操作实现

#include #include #include #define PF printf("\n") int m,n,max; typedef struct BiTNode { int data; struct BiTNode *lchild,*rchild; }BiTN...

2016-10-23 17:30:00

阅读数 1496

评论数 3

二叉树建立和前序,中序,后序遍历算法

#include #include typedef struct BiTNode { char data;//结点的数据域 struct BiTNode *lchild,*rchild;//对应结点的左右孩子 }BiTNode,*BiTree; //用户按照先序顺序输入 void C...

2016-10-23 10:43:27

阅读数 312

评论数 2

二叉树的遍历【 详细讲解 】

二叉树的遍历 一共有4种遍历 先看图,对于这个图进行4种遍历的讲解                                                         1、         先序遍历 定义:若二叉树为空,则空操作;否则 (1)访问根节点(2)先序遍历左子树(3)先序...

2016-10-18 17:04:53

阅读数 8182

评论数 4

提示
确定要删除当前文章?
取消 删除
关闭
关闭