代码随想录算法训练营| 二叉树总结

代码随想录

二叉树的理论基础：二叉树种类、存储方式、遍历方式、定义方式

二叉树遍历：深度优先和广度优先

二叉树属性：对称、深度、节点、平衡、路径、回溯

修改与构造：反转、构造、合并

• 涉及到二叉树的构造，无论普通二叉树还是二叉搜索树一定前序，都是先构造中节点。

• 求普通二叉树的属性，一般是后序，一般要通过递归函数的返回值做计算。

• 求二叉搜索树的属性，一定是中序了，要不白瞎了有序性了。