二叉树算法总结

5 阅读1分钟

二叉树全景图

graph LR
A((二叉树)) --> B[遍历类] 
A --> C[路径类] 
A --> D[构造类] 
A --> E[属性类]
A --> F[BST专题]
A --> G[公共祖先]

B --> B1[前序/中序/后序+迭代/递归] 
B --> B2[层序遍历BFS] 
C --> C1[根到叶子路径] 
C --> C2[任意节点路径] 
C --> C3[路径和问题]
D --> D1[由遍历序列构造]
D --> D2[序列化/反序列化]
E --> E1[高度/深度]
E --> E2[对称/平衡]
E --> E3[节点统计]
F --> F1[搜索/插入/删除]
F --> F2[验证BST]
F --> F3[BST与排序]
G --> G1[LCA问题]

遍历类

代码模版