二叉树 python实现二叉树的结构: 根节点 左叶子节点 右叶子节点 子树 高度 二叉树的遍历: 广度优先(层次遍历) 深度优先: 前序（根左右）：把根放到最前面 中序（左根右）：把根放到中间 后序（左右根）：把根放到最后 排序二叉树 插入节点的时候一定要遵从的原则： 比根节点小的节点同一插入在树 ...
分类：
编程语言 时间：
2019-10-06 11:44:34
阅读次数：
90
遍历规则 + 前序遍历：根结点 左子树 右子树 + 中序遍历：左子树 根结点 右子树 + 后序遍历：左子树 右子树 根结点 + 层次遍历：只需按层次遍历即可 注： 1.前序、中序、后序属于深度优先遍历（使用递归较为方便），层次遍历为广度优先遍历（一般实现需要借助其他数据结构的支撑，如下面的队列等）。 ...
分类：
其他好文 时间：
2019-09-22 23:55:02
阅读次数：
221
先用中序确定节点的值，再用层次遍历输出即可。 写的时候思维江化，一开始用指针建树。。。 #include <bits/stdc++.h> using namespace std; #define maxn 105 struct Node { int index,left,right; }node[m ...
分类：
其他好文 时间：
2019-09-01 22:05:56
阅读次数：
83
preorder inorder postorder 层次遍历 利用层次遍历输出从根结点到每个叶子结点的逆路径 ...
分类：
其他好文 时间：
2019-08-31 19:51:38
阅读次数：
98
102. 二叉树的层次遍历 https://leetcode-cn.com/problems/binary-tree-level-order-traversal/ 给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。 解： 利用队列实现bfs，从根节点开始入队，如果左右子 ...
分类：
其他好文 时间：
2019-08-15 21:22:47
阅读次数：
101
题目描述 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 思路： 1、有了之前层次遍历一行一行输出的经验，我们可以直接用一个变量记录行数，如果是奇数行，就将队列中的元素按顺序所有保存下来，如果是偶数行， ...
分类：
其他好文 时间：
2019-08-11 22:42:32
阅读次数：
107
【问题】从上往下打印出二叉树的每个节点，同层节点从左至右打印。 【思路】此题目实为层次遍历，二叉树的遍历除了层次遍历外，还有先序，中序，后序遍历，之前的文章中讲的很详细了！层次遍历需要队列来进行数据的储存！！！并且层次遍历的迭代版非常容易实现，自行看代码吧。 ...
分类：
其他好文 时间：
2019-08-11 10:36:35
阅读次数：
72
一、二叉树 存储： 1.线性存储 2.链式存储 遍历： 1.先序遍历 2.中序遍历 3.后序遍历 4.先序遍历堆栈（转自https://blog.csdn.net/weixin_37983220/article/details/84109033 ） 5.中序遍历堆栈 6.后序遍历堆栈 7.层次遍历输 ...
分类：
其他好文 时间：
2019-07-20 10:05:16
阅读次数：
98
