文章来源于代码随想录 ，作者程序员Carl 二叉树的迭代遍历 看完本篇大家可以使用迭代法，再重新解决如下三道leetcode上的题目： 144.二叉树的前序遍历 94.二叉树的中序遍历 145.二叉树...
二叉树的迭代遍历,递归能做的，栈也能做！附java、PYTHON实现代码
阅读全文
动态查找——二叉排序树介绍与C语言代码实现
1. 算法简介 二叉排序树（Binary Sort Tree），又称二叉查找树（Binary Search Tree），亦称二叉搜索树。该树属于一种输入数据就默认产生一种顺序的数据结构，这不像本章前面...
动态查找——平衡二叉树，C语言/C++代码实现
1. 简介 平衡二叉树（Balanced Binary Tree）具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。平衡二叉树的常用实现方法有红...
哈夫曼树查找算法与编码（C语言实现代码）
1.哈夫曼树的查找算法 查找算法根据构建哈夫曼树算法衍生而来，我们在构建二叉树时需要查找出哪些数据最小，以符合我们哈夫曼树的最优解情况。 查找权重值最小的两个结点的思想是：从待处理数据的头部位置开始，...
哈夫曼树（最优二叉树）的介绍及C语言代码实现
1. 简介 哈夫曼树（Huffman Tree），又名：最优二叉树，赫夫曼树 其标准含义是：给定N个权值作为N个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称...
二叉树(树)与森林的相互转换
1. 什么是森林 森林，顾名思义，就是由众多的树构成的一组数据结构，这些树本身没有什么联系，用系统的语言描述就是：森林：m（>=0）棵互不相交的树的集合 【注意这里森林是可以有0颗树的，同数学上...
C语言例题讲解：二叉树形模拟法的运用
1. 模拟法简介 在前面的文章已经提到过模拟这个思维，模拟的思维无处不在，就树形的DFS算法而言，我们更多的情况并非建立一棵树，这对我们书写和易用性而言太差了，我们通常会适用多个数组进行模拟，树也是可...
树的遍历之后序遍历二叉树，C语言示例代码VS后缀表达式（逆波兰式）
1. 简介 依旧是下面的这三句话： 先序遍历：根左右 中序遍历：左根右 后序遍历：左右根 后序遍历就是在访问二叉树的结点的时候采用，先左，再右，再根的方式，对于一个最简单的访问而言如图，...
树的遍历之中序遍历二叉树，C语言示例代码
1. 简介 依旧是下面的这三句话： 先序遍历：根左右 中序遍历：左根右 后序遍历：左右根 在上文我们接触到了先序遍历，本文我们开始学习中序遍历，中序遍历采用左根右的遍历方式，如图，就一个...
树的遍历之先序遍历二叉树C语言代码示例
1. 遍历简介： 树作为非线性数据结构，在我们取出数据时就需要设计遍历，所谓遍历，就是按照一定的规则性，将数据结构中的所有数据全部依次访问，而二叉树本身并不具有天然的全局次序，故为实现遍历，需通过在各...