二叉树树树

二叉树递归遍历

层序遍历的递归

 力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台 递归法

力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台  递归法

力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台  完全二叉树的性质

力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台   平衡二叉树

递归看成三部分力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台 这个的广度

力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台 递归回溯

力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台递归 广度https://leetcode.cn/problems/construct-binary-tree-from-inorder-and-postorder-traversal/description/好题 官方

力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台

力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台 验证二叉树

要知道中序遍历下，输出的二叉搜索树节点的数值是有序序列。迭代 双指针

力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台  前后指针

力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台  不错的

后序遍历是天然的回溯

力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台

有点难以理解   储存父节点理解一点

力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台  二叉搜索树的性质 官解 遍历两边和操场父节点差不多  遍历一遍利用了性质

力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台 迭代

力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台 不错

力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台 递归 迭代

力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台 递归

力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台

二叉搜索树就要想一想能不能利用上它的性质-