一、常见题型 1. 求两个节点的最近公共祖先； 2. 求二叉树中最远的两个节点的距离； 3. 由前序遍历和中序遍历重建二叉树（如：前序序列：1 2 3 4 5 6 - 中序序列 ：3 2 4 1 6 5）； 4. 判断一棵树是否是完全二叉树 ； 5. 将二叉搜索树转换成一个排序的双向链表 ...

1 用一个函数判断一棵树是否平衡 题目：实现一个函数检查一棵树是否平衡。对于这个问题而言， 平衡指的是这棵树任意两个叶子结点到根结点的距离之差不大于1。 注意，对于这道题，要审清题意。它并不是让你判断一棵树是否为平衡二叉树。平衡二叉树的定义为：它是一棵空树或它的左右两个子树的高度差的绝对值 ...

关于二叉树 二叉树作为树的一种，是一种重要的数据结构，也是面试官经常考的东西。昨天看了一下关于树中的面试题，发现二叉树中的面试题比较常见的题型大概有下面几个：创建一颗二叉树（先序，中序，后序）、遍历一颗二叉树（先序，中序，后序和层次遍历）、求二叉树中叶子节点的个数、求二叉树的高度、求二叉树中 ...

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

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

二叉排序树或者是一棵空树，或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值； （3）左、右子树也分别为二叉 ...

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

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