二叉树面试题30 题
- 01 二叉树的层序遍历怎么做？如何按层分组输出？
- 02 二叉树路径总和怎么判断？为什么只能在叶子节点判定？
- 03 如何翻转（镜像）一棵二叉树？
- 04 如何判断一棵二叉树是否对称（轴对称）？
- 05 如何求二叉树的最大深度和最小深度？
- 06 二叉树锯齿形层序遍历怎么做？
- 07 二叉树有哪几种遍历方式？前中后序和层序有什么区别？
- 08 二叉树右视图怎么求？
- 09 二叉树最大宽度怎么求？为什么要给节点编号？
- 10 路径总和 III 为什么要用前缀和？和根到叶路径有什么区别？
- 11 如何把二叉树原地展开为链表？
- 12 如何从前序和中序遍历序列重建二叉树？
- 13 如何高效统计完全二叉树的节点个数？
- 14 如何判断两棵树相同？如何判断一棵树是否是另一棵树的子树？
- 15 如何判断一棵二叉树是否是平衡二叉树？
- 16 如何求二叉树的直径和最大路径和？
- 17 如何求二叉树中两个节点的最近公共祖先（LCA）？
- 18 如何用迭代（非递归）方式实现二叉树的前中后序遍历？
- 19 如何序列化和反序列化一棵二叉树？
- 20 什么是 Morris 遍历？为什么它能做到 O(1) 额外空间？
- 21 表达式树是什么？如何用二叉树表示和计算算术表达式？
- 22 二叉树垂直遍历是什么？如何用列号和层号给节点排序？
- 23 二叉树中如何找距离目标节点 K 的所有节点？为什么要把树看成无向图？
- 24 满二叉树、完全二叉树和完美二叉树有什么区别？
- 25 如何找到二叉树中的重复子树？为什么常用子树序列化做签名？
- 26 删除指定值叶子节点时，为什么删除后父节点可能也会变成叶子？
- 27 二叉树边界遍历是什么？左边界、叶子和右边界为什么要分开处理？
- 28 二叉树中如何判断两个节点是不是堂兄弟节点？
- 29 如何剪掉二叉树中路径和不足的节点？为什么要自底向上判断？
- 30 线索二叉树是什么？它为什么能加速遍历中的前驱和后继查找？
没有符合条件的题目。