1.定义队列用到的Node类： View Code 2.定义Queue类： View Code 3.定义Stack类： ...

解体思路： 如果根节点为空，则深度为0，返回0，递归的出口 如果根节点不为空，那么深度至少为1，然后我们求他们左右子树的深度， 比较左右子树深度值，返回较大的那一个 通过递归调用 代码实现 View Code ...

排序树； （4）没有键值相等的节点。 平衡二叉树（Balanced Binary Tree）又被称为A ...

技术人的精神，就是追根究底，把一个事情彻底弄清楚吧！ 题目 众所周知，字节在一二面的末尾，会随机抽一道算法题，当场写代码。我抽到的题目如下： 二叉树根节点到叶子节点的所有路径和。给定一个仅包含数字 0−9 的二叉树，每一条从根节点到叶子节点的路径都可以用一个数字表示。例如根节点 ...

*left和*right。 面试题：二叉树的镜像 输入二叉树，输出它的镜像。 分析： ...

重建二叉树 题目 　　输入某二叉树的前序遍历和中序遍历，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含有重复的数字。 　　例如，前序遍历序列：｛1，2，3，7，3，5，6，8｝，中序遍历序列：｛4，7，2，1，5，3，8，6｝ 答案 　　前序遍历： 　　　　前序遍历 ...

面试题精解之一： 二叉树 本篇文章发表在下面三个博客中，如果出现排版问题，请移步到另一个博客。 http://www.cppblog.com/flyinghearts http://www.cnblogs.com/flyinghearts http ...

一、什么是二叉树 　　二叉树是每个结点最多有两个子树的树结构，二叉树是递归定义的，其结点有左右子树之分，通常包含：满二叉树、完全二叉树、霍夫曼树、平衡二叉树、红黑树等。 　　满二叉树：如果二叉树中所有分支结点的度数都为2，并且叶子结点都在统一层次上，则二叉树为满二叉树，从图形形态 ...