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

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

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

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

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

才疏学浅，智商不够，花了一晚上看了二叉树。记录一下： 1.二叉树的遍历 前序遍历：根节点->左子树->右子树 中序遍历：左子树->根节点->右子树 后序遍历：左子树->右子树->根节点 三层二叉树 ...

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

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