二叉树高频面试题及手写答案.docx

二叉树高频面试题及手写答案

一、基础概念题（面试开场必问）

1.什么是二叉树？与普通树的核心区别是什么？

答案：

二叉树是每个节点最多有两个子节点的树结构，分别称为左子树和右子树（顺序不可颠倒）。

核心区别：①普通树节点无最多子节点限制，二叉树最多2个；②二叉树子节点有左右顺序（比如左子树的节点不能随意移到右子树），普通树子节点无序；③空树是合法二叉树，但普通树通常至少有一个根节点。

2.满二叉树、完全二叉树、平衡二叉树的定义？

答案：

满二叉树：除叶子节点外，每个节点都有两个子节点，且叶子节点在同一层（比如深度为k的满二叉树有2??1个节点）。

完全二叉树：按层序遍历（