参考网址： https://visualgo.net/zh/bst?slide=1 树 二叉树的 前序遍历 中序遍历 后序遍历 n叉树的 前序遍历 后序遍历 n叉树的层序遍历 // 二叉树的 前序遍历class Solution { public List<Integer> preorderTrav ...
分类：
其他好文 时间：
2020-04-20 17:35:47
阅读次数：
86
题目描述： 给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。 返回其层次遍历结果： 示例：二叉树：[3,9,20,null,null,15,7], 思想： 访问过程中，只需要将同一层中的节点同时入队列即可。在将该queue中所有元素出队列的同时，将下一层的 ...
分类：
其他好文 时间：
2020-04-18 15:44:30
阅读次数：
63
问题描述： 代码描述： 1 #include<cstdio> 2 #include<stdlib.h> 3 #include<string.h> 4 #include<queue> 5 #define MAXN 256 6 using namespace std; 7 char s[MAXN+10] ...
分类：
其他好文 时间：
2020-04-16 13:15:50
阅读次数：
56
环形队列优先队列 二叉树两种存储方式：链表，数组 二叉查找树：左子树比根节点大，右子树比根节点小二叉树自平衡 遍历深度优先遍历（前序，中序，后序）（递归实现，或者是栈，能用递归的都可以用栈）广度优先遍历（层序遍历）（用队列实现） 二叉堆：要求根节点比左右节点大，是一种特殊的完全二叉树，用数组存储最大 ...
分类：
其他好文 时间：
2020-04-11 23:31:37
阅读次数：
81
题目描述 ：输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。 解法 1: 递归 递归的写法非常直观。对于一棵二叉树来说，它的高度等于左右子树的高度最大值，加上 1。 代码实现如下： 解法 2: 层序遍历 按照二叉树的“层 ...
分类：
编程语言 时间：
2020-04-09 10:33:52
阅读次数：
74
要求 对二叉树进行层序遍历 实现 1 Definition for a binary tree node. 2 struct TreeNode { 3 int val; 4 TreeNode *left; 5 TreeNode *right; 6 TreeNode(int x) : val(x), ...
分类：
其他好文 时间：
2020-04-07 09:36:40
阅读次数：
53
链接：https://leetcode cn.com/problems/binary tree level order traversal/ ...
分类：
其他好文 时间：
2020-04-05 22:26:38
阅读次数：
69
题目描述： 二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改，序列化的结果是一个字符串，序列化时通过 某种符号表示空节点（#），以 ！ 表示一个结点值的结束（val ...
分类：
其他好文 时间：
2020-04-05 20:08:42
阅读次数：
79
描述： 给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。 示例： 二叉树：[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍历结果： [ [3], [9,20], [15,7] ] 题解 /** * De ...
分类：
其他好文 时间：
2020-03-31 20:52:19
阅读次数：
49
将一系列给定数字顺序插入一个初始为空的二叉搜索树（定义为左子树键值大，右子树键值小），你需要判断最后的树是否一棵完全二叉树，并且给出其层序遍历的结果。 输入格式： 输入第一行给出一个不超过20的正整数N；第二行给出N个互不相同的正整数，其间以空格分隔。 输出格式： 将输入的N个正整数顺序插入一个初始 ...
分类：
其他好文 时间：
2020-03-27 00:51:23
阅读次数：
76
