我们可以用很多方式去遍历一颗二叉树，比如先序遍历，中序遍历，后序遍历，其实都是通过递归的来实现。今天我们来对二叉树进行层序遍历，层序遍历的时候需要借助另一种数据结构—…

这次测试！！！！所以要好好总结了sad☀ 试题1 满分值：5.0分 状态：已答 一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足（ ） A．所有的结点均无左孩子 B．所有的结点均无右…

Huffman树是一种特殊结构的二叉树，由Huffman树设计的二进制前缀编码，也称为Huffman编码在通信领域有着广泛的应用。在word2vec模型中，在构建层次Softmax的过程中，也使用到了Huffman树的知…

这里先简单介绍一下二叉查找树的性质： 递归定义节点的左子树中任意节点值小于根节点的值，节点的右子树中任意节点值大于根节点，且当前节点左右子树都必须是二叉查找树，不允许存在重复节点。 假设： 节点的数据结构： struct…

二叉树遍历是二叉树的最基本的操作，其实现方式主要有三种： 递归遍历 非递归遍历 Morris遍历 递归遍历的实现非常容易，非递归实现需要用到栈。而Morris算法可能很多人都不太熟悉，其强大之处在于只需要使用O(1)的空…

题目描述：根据中序遍历和后序遍历树构造二叉树 这是典型的递归算法的应用。 什么是中序遍历、后序遍历，我想无需多说了。直接看看遍历之后列表的结构。 中序遍历：[left subtree, root, right subtr…

    输入一个二叉树，输出其镜像。     如下图，即交换所有节点的左右子树。     这里提供两种思路：使用递归和不使用递归。…

之前我们知道怎么求根节点到某一子节点的路径。同理，要求两个子节点之间的路径，我们可以分别求出根节点到子节点的路径，然后合并路径即可（这是最直观的，应该还有更简单的方法）！ 由于之前打印根节点到子节点的路径的函数返回后不能…

思路1：先判断左右子树是不是平衡的，若平衡再求出左右子树的深度，若深度之差大于1，则不平衡。贴上代码： int Depth(TreeNode *root) { if (!root) return 0; return 1 …

多叉树转换为二叉树算法。算法描述：将多叉树的第一个儿子结点作为二叉树的左结点，将其兄弟结点作为二叉树的右结点。 举例，如下图： 树的结构为： typedef struct BinaryTreeNode{ struct B…

【版权申明】未经博主同意，不允许转载！（请尊重原创，博主保留追究权） http://blog.csdn.net/javazejian/article/details/53727333 出自【zejian的博客】 关联文章…

1 说明 　　二叉树的层序遍历是面试经常会被考察的知识点，甚至要求当场写出实现过程。笔者先后被腾讯和滴滴面试官问过这个问题，腾讯面试官是让称述整个实现过程，本人自信满满的说出来了，所以也没有对具体实现太上心。等到滴滴面试…