2021-11-04
— Written by firefoxking
#回溯算法
回溯法采用试错的思想,它尝试分步的去解决一个问题。
2021-11-02
— Written by firefoxking
#二叉树
BST 是二叉排序树:根节点大于等于左子树所有节点,小于等于右子树所有节点。
2021-11-01
— Written by firefoxking
#二叉树
二叉树相关题目
2021-11-01
— Written by firefoxking
#二叉树
二叉树相关题目
2021-10-29
#二叉树
一、Morris 遍历 一般二叉树遍历都需要 O(h) 的空间来保存上一层的信息。而Morris 遍历利用叶子节点的左右孩子来存后序节点从而实现 O(1) 的空间复杂