#二叉树的创建 ##库文件和结构体定义 ##前序创建二叉树 ##先序遍历 ##中序遍历 ##后序遍历 ##主函数 ...
分类：
其他好文 时间：
2019-04-27 12:50:51
阅读次数：
156
二叉树的先序/中序/后序遍历递归/非递归实现，讲的很清楚，其中后序遍历和先序中序的处理有些不一样： https://blog.yangx.site/2016/07/22/Python-binary-tree-traverse/ ...
分类：
其他好文 时间：
2019-04-27 12:49:47
阅读次数：
100
感谢weeping dfs序是树在dfs先序遍历时的序列，将树形结构转化成序列问题处理。 dfs有一个很好的性质：一棵子树所在的位置处于一个连续区间中。 ps:deep[x]为x的深度，l[x]为dfs序中x的位置，r[x]为dfs序中x子树的结束位置 1.点修改，子树和查询 在dfs序中，子树处于 ...
分类：
其他好文 时间：
2019-04-27 09:50:08
阅读次数：
138
简介 代码 二叉树存储结构 创建二叉树 遍历二叉树 1.先序遍历 2.中序遍历 3.后序遍历 C++ void PostOrder(BTNode p)//后序遍历 { if (p) { PostOrder(p lchild); PostOrder(p rchild); cout data ...
分类：
其他好文 时间：
2019-04-27 09:46:55
阅读次数：
159
过了这么长的时间终于开始看LCA了... 有一次训练题卡在LCA当时不会...拖了好久好久...其实现在还是不会... 只会tarjan... 传送门 板子题咯 tarjan的算法就是基于先序遍历的顺序的 #include <bits/stdc++.h> using namespace std; i ...
分类：
其他好文 时间：
2019-04-27 00:32:04
阅读次数：
171
1 //二叉树的先序遍历(非递归) 2 public void PreOrderTraverse() 3 { 4 BiTNode p = this.root; 5 Stack stack = new Stack(10000); 6 7 while(!stack.isEmpty || p != nul... ...
分类：
其他好文 时间：
2019-04-22 09:20:01
阅读次数：
114
概述：本文主要讲述二叉树的前序、中序、后序遍历的递归与非递归实现及广度优先遍历、深度优先遍历和之字形遍历。 正确的输出结果是： （1）先序遍历 以根左右的顺序进行遍历 递归方式 非递归方式 （2）中序遍历 以左根右的顺序进行遍历 递归方式 //<editor-fold desc="中序遍历-递归"> ...
分类：
其他好文 时间：
2019-04-18 09:28:47
阅读次数：
110
最近做leetcode上一道难题遇到了字典树，然后了解到TreeMap,但是不了解实现，反正最后看代码直接看懂了，就是一个26叉树。然后我直接上图，上代码了。 下面是先序遍历 就是在一个根节点建立26个引用，代码的变量直接使用引用数组。没有子节点的直接为null 运行结果： ...
分类：
其他好文 时间：
2019-04-17 00:03:08
阅读次数：
198
二叉树 先序遍历 根→左→右 （1 2 4 7 5 3 6 8 9） 中序遍历 左→根→右 （7 4 2 5 1 3 8 6 9） 后序遍历 左→右→根 （7 4 5 2 8 9 6 3 1） ...
分类：
其他好文 时间：
2019-04-06 09:45:41
阅读次数：
83
题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805346063728640 题意： 给定一棵二叉搜索树的先序遍历结果，问这棵树是不是一棵红黑树。 思路： 首先需要明确二叉搜索树和红黑树的性质。 二叉搜索树的每个节点 ...
分类：
其他好文 时间：
2019-04-03 22:37:36
阅读次数：
198
