二叉树
文章平均质量分 63
有梦就不怕痛
这个作者很懒,什么都没留下…
展开
-
二叉树建立和前序,中序,后序遍历算法
#include#include typedef struct BiTNode{ char data;//结点的数据域 struct BiTNode *lchild,*rchild;//对应结点的左右孩子 }BiTNode,*BiTree; //用户按照先序顺序输入 void CreateBiTree(BiTree &T){ char ch; scanf("%c",&ch)原创 2016-10-23 10:43:27 · 680 阅读 · 2 评论 -
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 farthest leaf node./** * Definition for binary...原创 2019-07-12 19:50:58 · 164 阅读 · 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 the keys numbered from 1 to 6) is traversed, the stac...原创 2019-05-29 15:48:32 · 164 阅读 · 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 output the level order traversal sequence of the cor...原创 2019-05-29 15:14:12 · 228 阅读 · 0 评论 -
根据后序遍历和中序遍历建二叉树 java
public static TreeNode create(int[] post, int postLeft, int postRight, int[] in, int inLeft, int inRight) { if (postLeft &g...原创 2019-05-29 15:12:37 · 1427 阅读 · 0 评论 -
二叉树中和为某一值的路径 java
输入一颗二叉树的跟节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中,数组长度大的数组靠前)import java.util.ArrayList;import java.util.Collections;import java.util.Comparator;/**publi...原创 2019-05-28 22:35:11 · 428 阅读 · 0 评论 -
数据流中的中位数 java
如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流,使用GetMedian()方法获取当前读取数据的中位数。import java.util.ArrayList;import java.util.PriorityQue...原创 2019-05-28 21:34:59 · 446 阅读 · 0 评论 -
二叉搜索树的第k个结点 java
给定一棵二叉搜索树,请找出其中的第k小的结点。例如, (5,3,7,2,4,6,8) 中,按结点数值大小顺序第三小结点的值为4。import java.util.ArrayList;/*public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; ...原创 2019-05-28 20:58:16 · 321 阅读 · 1 评论 -
按之字形顺序打印二叉树 java
请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。import java.util.ArrayList;import java.util.LinkedList;import java.util.Queue;import java.util.Stack;/*public class Tre...原创 2019-05-28 20:35:54 · 272 阅读 · 0 评论 -
把二叉树打印成多行 java
从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。import java.util.ArrayList;import java.util.LinkedList;import java.util.Queue;/*public class TreeNode { int val = 0; TreeNode left = null; TreeNode...原创 2019-05-28 14:58:03 · 188 阅读 · 0 评论 -
拷贝二叉树 java
/*class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}*/public TreeNode copyTreeNode(TreeNode ro...原创 2019-05-28 14:54:43 · 782 阅读 · 0 评论 -
二叉搜索树的后序遍历序列是否合法 java
输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。public class Solution { public boolean VerifySquenceOfBST(int [] sequence) { return judge(sequence, 0, sequence.leng...原创 2019-05-28 10:20:22 · 208 阅读 · 0 评论 -
二叉树层序遍历 java
从上往下打印出二叉树的每个节点,同层节点从左至右打印。import java.util.ArrayList;import java.util.LinkedList;import java.util.Queue;/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right...原创 2019-05-28 09:25:06 · 5488 阅读 · 0 评论 -
二叉树的深度 java
输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { ...原创 2019-05-28 09:09:14 · 205 阅读 · 0 评论 -
输入两棵二叉树A,B,判断B是不是A的子结构 java
/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}*/public class Solution { /**...原创 2019-05-27 22:37:32 · 488 阅读 · 0 评论 -
重建二叉树 java
输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。/** * Definition for binary tree * public class TreeNode { * int val; *...原创 2019-05-27 22:02:32 · 197 阅读 · 0 评论 -
二叉树的遍历【 详细讲解 】
二叉树的遍历一共有4种遍历先看图,对于这个图进行4种遍历的讲解 1、 先序遍历定义:若二叉树为空,则空操作;否则(1)访问根节点(2)先序遍历左子树(3)先序遍历右子树根据定义我需要解释一下,定义很简单,其实定义是对原创 2016-10-18 17:04:53 · 14296 阅读 · 5 评论 -
二叉树的基本操作实现
#include#include#include#define PF printf("\n")int m,n,max; typedef struct BiTNode{ int data; struct BiTNode *lchild,*rchild;}BiTNode,*BiTree;//定义二叉树//创建二叉树 (按照前序顺序输入) void CreateBiTree(Bi原创 2016-10-23 17:30:00 · 2035 阅读 · 3 评论 -
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 identical and the nodes have the same value./**...原创 2019-07-13 23:28:35 · 181 阅读 · 0 评论