原创博文，转载请注明出处！ # 题目 # 举例 下图二叉树的深度为4，最长路径为1-2-5-7. # 思路（递归） 如果一个树只有一个节点，它的深度为1； 如果根节点只有左子树而没有右子树，那么树的深度应该是其左子树的深度 ...

原题：https://www.nowcoder.com/practice/1b0b7f371eae4204bc4a7570c84c2de1?tpId=46&tqId=29077&tPage=3&rp=3&ru=/ta/leetcode&qru=/ta ...

一、如何实现二叉树的宽度遍历 宽度遍历用队列（先进先出） 1)先把头节点放入队列中 2)每次弹出一个，打印 3)对于弹出的节点，先把弹出节点的左节点放入队列、再把其右节点放入队列（没有左右节点就不放） 重复以上三个步骤 宽度遍历 二、求一个 ...

对于二叉树，如果这棵树的节点排布是按行从上到下，每行从左到右挨个放置，中间不会有空闲的节点。则我们称之为完全二 ...

这是一道比较经典的题目。我先是在百度的在线笔试中遇到，然后发现剑指Offer上有原题。当然题目并不完全一样不过大致相同。 百度笔试是给你两个根节点判断第棵树是不是第一棵树的子树。剑指Offer是问你第二颗数是不是第一棵树的子结构（也就是说可是是第一棵二叉树的中间阶段）。 笔试的时候恁 ...

　　满二叉树：一颗深度为k且有2^k-1个节点的二叉树称为满二叉树； 　　完全二叉树：对满二叉树的结点进行连续编号，约定编号从根结点起，自上而下，自左至右。深度为k的，有n个结点的二叉树，当且仅当其每一个结点都与深度为k的满二叉树编号从1至n的结点对应时，称为完全二叉树。如图所示： 1. 判定 ...

思路 　　完全二叉树和非完全二叉树的最大的区别就是完全二叉树的叶子节点只能在最后一层后者倒数第二层，其他层其实是一个满二叉树，而且最后一层的叶子节点都要靠近最左边。 如图： 　　 二叉树的构成代码和节点代码 二叉树： View Code 节点 ...

　　输入一颗二叉树，判断这棵树是否为二叉平衡树。首先来看一下二叉平衡树的概念：它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。因此判断一颗二叉平衡树的关键在于求出左右子树的高度差，而二叉树的高度又是怎么定义的呢？二叉树的高度指的是从根节点到叶子节点所有 ...