面试33题：题：二叉搜索树的后序遍历序列 题目：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 解题思路：递归 解题代码： ...
分类：
其他好文 时间：
2018-06-24 11:31:26
阅读次数：
139
产品经理需要投入大量的时间在需求方面的工作。 一张图看出需求多么重要。各个方面的人物对需求的误解导致的后果。 首先收集需求 需求采集 可以用excel收集数据并整理 备注信息也很重要 有时候要跟提出人持续沟通 后序计划可以选择留存、暂缓、合并、搁置等等。就是对产品需求之后的操作。 对需求的管理特别重 ...
分类：
其他好文 时间：
2018-06-23 22:56:22
阅读次数：
240
1、144. 二叉树的前序遍历 （1）递归 （2）非递归 2、94. 二叉树的中序遍历 （1）递归 （2）非递归 3、145. 二叉树的后序遍历 （1）递归 （2）非递归 ...
分类：
其他好文 时间：
2018-06-23 17:19:08
阅读次数：
193
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-06-22 17:47:42
阅读次数：
164
1.二叉树前序遍历的非递归实现 * 实现思路，先序遍历是要先访问根节点，然后再去访问左子树以及右子树，这明显是递归定义，但这里是用栈来实现的 * 首先需要先从栈顶取出节点，然后访问该节点，如果该节点不为空，则访问该节点，同时把该节点的右子树先入栈，然后 * 左子树入栈。循环结束的条件是栈中不在有节点 ...
分类：
其他好文 时间：
2018-06-22 13:44:10
阅读次数：
153
先序遍历：遍历顺序规则为【根左右】 中序遍历：遍历顺序规则为【左根右】 后序遍历：遍历顺序规则为【左右根】 什么是【根左右】？就是先遍历根，再遍历左孩子，最后遍历右孩子； 举个例子，看下图（图从网上找的）： 先序遍历：ABCDEFGHK 中序遍历：BDCAEHGKF 后序遍历：DCBHKGFEA 以 ...
分类：
其他好文 时间：
2018-06-21 11:54:57
阅读次数：
177
以下是我要解析的一个二叉树的模型形状 接下来废话不多直接上代码 一种是用递归的方法，另一种是用堆栈的方法： 首先创建一棵树： 节点对象： 递归方式，实现树的遍历： 堆栈方式，实现树的遍历： 原文出处：Java实现二叉树先序，中序，后序遍历 ...
分类：
编程语言 时间：
2018-06-20 21:08:05
阅读次数：
218
144. 二叉树的前序遍历 94. 二叉树的中序遍历 145. 二叉树的后序遍历 ...
分类：
其他好文 时间：
2018-06-18 11:54:13
阅读次数：
167
二叉树普通的遍历分为三种，分别是前序遍历(先序遍历)、中序遍历、后序遍历。 这是从别处拷来的一张图，以此图为例说明： 前序遍历的顺序是：根节点、左节点、右节点。 从第一个根节点A开始为ABE，接下来是B开始，由于B没有左节点，所以遍历为BC；然后是E作为开始遍历为EF，C作为开始遍历为CD，F作为开 ...
分类：
其他好文 时间：
2018-06-17 23:16:42
阅读次数：
237
插入新的节点： 是否包含有键值为key的节点： 查找： 前序遍历： 中序遍历： 后序遍历： 析构函数： 层序遍历： 最小键值： 最大键值： 删除最小节点： 删除最大节点： 删除任意节点： ...
分类：
其他好文 时间：
2018-06-17 17:58:22
阅读次数：
195
