树是特殊化的图,也就是说没有环的图就是树。 为什么会出现树这种结构? 树的操作,优先考虑递归。递归效率,合理缓存计算结果。 「前中后序遍历示例代码」 二叉搜索树:有序二叉树,时间复杂度logN删除操作:两个场景:被删除的节点是否为叶节点