[算法总结] 20 道题搞定 BAT 面试——二叉树

9-04 3,050 °C

0. 几个概念 完全二叉树:若二叉树的高度是h,除第h层之外,其他(1~h-1)层的节点数都达到了最大个数,并且第h层的节点都连续的集中在最左边。想到点什么没...
阅读全文 0

[剑指offer] 重建二叉树

8-09 6,014 °C

题目描述 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4...
阅读全文 0

[剑指offer] 平衡二叉树

8-08 1,142 °C

题目描述 输入一棵二叉树,判断该二叉树是否是平衡二叉树。 解题思路 定义:平衡二叉查找树,简称平衡二叉树。 可以是空树。 假如不是空树,任何一个结点的...
阅读全文 0

[剑指offer] 按之字形顺序打印二叉树

8-08 2,277 °C

题目描述 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此...
阅读全文 0

[剑指offer] 二叉树的下一个结点

8-06 2,327 °C

题目描述 给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。 解...
阅读全文 0

[剑指offer] 序列化二叉树

7-30 2,191 °C

题目描述 请实现两个函数,分别用来序列化和反序列化二叉树 解题思路 对于序列化:使用前序遍历,递归的将二叉树的值转化为字符,并且在每次二叉树的结点不...
阅读全文 0

[剑指offer] 二叉树的深度

7-29 2,507 °C

题目描述 输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。 解题思路 法一:递...
阅读全文 0

[剑指offer] 把二叉树打印成多行

7-27 1,944 °C

题目描述 从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。 解题思路 就是二叉树的层序遍历,用队列来实现。我们需要两个变量,一个start...
阅读全文 0

[剑指offer] 对称的二叉树

7-27 2,091 °C

题目描述 请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 解题思路 法一:递归。根节点...
阅读全文 0

[剑指offer] 二叉搜索树的第k个结点

7-26 2,349 °C

题目描述 给定一棵二叉搜索树,请找出其中的第k小的结点。例如, (5,3,7,2,4,6,8)中,按结点数值大小顺序第三小结点的值为4。 解题思路 因为二叉搜索...
阅读全文 0