从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。 ...
分类：
其他好文 时间：
2019-07-29 14:49:28
阅读次数：
102
二叉树的遍历 我用下图的树为例，做树的遍历： 二叉树结构 树节点的定义： 中序遍历 先处理左子树，然后处理当前节点，再处理右子树。 对于一颗二叉查找树，所有的信息都是有序排列的，中序遍历可以是信息有序输出，且运行时间为O（n）。 递归实现中序遍历： 输出结果：5 2 7 1 9 3 6 4 8 后序 ...
分类：
编程语言 时间：
2019-07-08 19:21:00
阅读次数：
115
l vector使用总结： （1） vector<int> a(10); //定义了10个整型元素的向量（尖括号中为元素类型名，它可以是任何合法的数据类型），但没有给出初值，其值是不确定的。 （2）vector<int>a(10,1); //定义了10个整型元素的向量,且给出每个元素的初值为1 （3 ...
分类：
其他好文 时间：
2019-07-07 17:18:32
阅读次数：
89
二叉树是有限个元素的集合，该集合或者为空、或者有一个称为根节点（root）的元素及两个互不相交的、分别被称为左子树和右子树的二叉树组成。 二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。 二叉树的第i层至多有2^{i-1}个结点 深度为k的二叉树至多有 ...
分类：
编程语言 时间：
2019-07-03 16:38:29
阅读次数：
128
主要内容： 1. 二叉树遍历（先序、中序、后序、宽度优先遍历）的迭代实现和递归实现； 2. 二叉树的深度，二叉树到叶子节点的所有路径； 首先，先定义二叉树类（python3），代码如下： 内容1：二叉树的遍历 二叉树的遍历分深度优先遍历（DFS）和宽度优先遍历（BFS）。其中深度优先遍历又分为先序遍 ...
分类：
编程语言 时间：
2019-06-25 16:42:49
阅读次数：
110
用递归的方法实现前序遍历，中序遍历，后序遍历： 用非递归的方法实现前序遍历，中序遍历，后序遍历： 为什么用栈来实现遍历二叉树，而不用队列？ 因为树是一个自上而下的结构，只有从上到下的路径，所以需要想一个能让它回去的路径的方法，那就是使用栈。 2、中序遍历后继节点： 如果一个节点X如果有右子树，那么X ...
分类：
其他好文 时间：
2019-06-18 17:02:36
阅读次数：
124
给定一棵二叉树，找到两个节点的最近公共父节点(LCA)。最近公共祖先是两个节点的公共的祖先节点且具有最大深度。假设给出的两个节点都在树中存在。 dfs递归写法 查找两个node的最近公共祖先，分三种情况： 深度优先遍历二叉树，一旦找到了两个节点其中的一个，就将这个几点返回给上一层，上一层节点通过判断 ...
分类：
其他好文 时间：
2019-06-16 13:57:22
阅读次数：
107
1，二叉树是否只有一种遍历方式（层次遍历）？ 2，典型的二叉树的遍历方式： 1，先序遍历（Pre-Order Traversal）； 2，中序遍历（In-Order Traversal）； 3，后序遍历（Post-Order Traversal）； 3，先序遍历（“先序”指最先访问根结点中的数据元素 ...
分类：
其他好文 时间：
2019-05-26 16:24:37
阅读次数：
148
1，二叉树的遍历： 1，二叉树的遍历（Traversing Binary Tree）是指从根结点出发，按照某种次序依次访问二叉树中的所有结点，使得每个结点被访问一次，且仅被访问一次； 1，层次就是访问的次序，层次遍历是先访问第一层、再第二层等； 2，考虑的问题： 1，通用树结构的层次遍历算法是否可以 ...
分类：
其他好文 时间：
2019-05-26 15:49:20
阅读次数：
108
144 二叉树的前序遍历 这个思路与二叉树的中序遍历一样，只是先把每一个新的根结点，先把起值放入要返回的列表，然后把它存起来，等遍历完左子树然后返回继续访问其右子树。 C++代码 Java代码 ...
分类：
其他好文 时间：
2019-05-06 23:44:44
阅读次数：
262
