代码随想录刷题笔记 DAY12 | 二叉树的理论基础 | 二叉树的三种递归遍历 | 二叉树的非递归遍历 | 二叉树的广度优先搜索
Day1201.二叉树的理论基础1.1二叉树的种类满二叉树:除了叶子节点以外,每个节点都有两个子节点,整个树是被完全填满的完全二叉树:除了底层以外,其他部分是满的,底部可以不是满的但是必须是从左到右连续的二叉搜索树:节点是有顺序的,可查找的平衡二叉搜索树:左子树和右子树的高度值不能超过1比如上面的树,比6大的在左边,小的在右边,且每个节点都是这样的,有顺序的,查询时间复杂度为logn很显然我们中间