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

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

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

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

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

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

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

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