树是特殊化的图,也就是说没有环的图就是树。

    为什么会出现树这种结构?

    树的操作,优先考虑递归。
    递归效率,合理缓存计算结果。

    image.png
    「前中后序遍历示例代码」

    二叉搜索树:有序二叉树,时间复杂度logN
    删除操作:两个场景:被删除的节点是否为叶节点