1 #include 2 #include 3 #include 4 5 //Real capacity is CircularQueueMaxSize -1 6 #define CircularQueueMaxSize 1000 7 #define MaxSize 1000 8 9 typedef... ...
分类：
其他好文 时间：
2018-08-20 13:17:08
阅读次数：
176
Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequences, you are supposed to ou ...
分类：
其他好文 时间：
2018-08-19 15:46:04
阅读次数：
139
思路： 注意初始化dp[i][i]=0,输出顺序时层序遍历。 ...
分类：
其他好文 时间：
2018-08-16 19:50:41
阅读次数：
274
一、深度 递归版本 非递归版本 思想：二叉树的深度就是指二叉树有几层，那么我们可以使用层序遍历来实现。 二、宽度 思想：二叉树的宽度就是最宽的那一层的节点数，所以还是需要层序遍历的思想，先计算每层的结点数，然后找出最大的。 ...
分类：
其他好文 时间：
2018-08-16 13:40:09
阅读次数：
114
一、广度优先遍历算法描述 广度优先遍历（Breadth_First_Search），又称为广度优先搜索，简称BFS。图的广度优先遍历类似于树的层序遍历。 BFS算法描述：从图中的某个顶点v开始，先访问该顶点，再依次访问该顶点的每一个未被访问过的邻接点w1，w2，...；然后按此顺序访问顶点w1，w2 ...
分类：
其他好文 时间：
2018-07-01 14:54:22
阅读次数：
186
参考地址：https://blog.csdn.net/ajay666/article/details/76736333、https://www.cnblogs.com/ybf-yyj/p/8717601.html ...
分类：
编程语言 时间：
2018-06-24 13:14:42
阅读次数：
200
插入新的节点： 是否包含有键值为key的节点： 查找： 前序遍历： 中序遍历： 后序遍历： 析构函数： 层序遍历： 最小键值： 最大键值： 删除最小节点： 删除最大节点： 删除任意节点： ...
分类：
其他好文 时间：
2018-06-17 17:58:22
阅读次数：
195
题目：从上往下打印二叉树 题目描述：从上往下打印出二叉树的每个节点，同层节点从左至右打印 思路：考察二叉树的 层序遍历，通常借助使用一个队列或一个栈来完成 若是要求每层数据从左到右保存则用队列，若是要求每层数据从右到左保存则用栈（这种要求一般出现在“之”字型遍历 二叉树的题上） 题目本身好像要求只能 ...
分类：
其他好文 时间：
2018-06-12 16:24:55
阅读次数：
186
Easy！ 题目描述： 给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） 例如：给定二叉树 [3,9,20,null,null,15,7], 返回其自底向上的层次遍历为： 解题思路： 从底部层序遍历其实还是从顶部开始遍历，只不过最后存储的方 ...
分类：
其他好文 时间：
2018-06-10 15:10:46
阅读次数：
214
重建二叉树的方法有很多种，但是并不是通过任意两种深度优先遍历方式都可以重建二叉树，它也是有限制的。 通过前序+中序、后序+中序、层序+中序这三种方式是可以重建二叉树的，但是通过前序+后序、前序+层序、后序+层序这三种方式是不能重建二叉树的。本文重点讲解通过前序+中序的方式重建二叉树的基本思想以及具体 ...
分类：
其他好文 时间：
2018-05-19 00:44:28
阅读次数：
197
