23.24 二叉树
核心概念
父节点，子节点，兄弟节点。前序、中序、后续遍历。满二叉树，完全二叉树。高度、深度、层数。存储-->链表/数组。
存储
完全二叉树适合用数组存储，因为可以不浪费空间。用数组存节点i,左子节点即为2i,y右子节点为2i+1.
二叉查找树
主要是左节点小于右节点的限制，相当于有序
ref: gk.link/a/12jDR
父节点，子节点，兄弟节点。前序、中序、后续遍历。满二叉树，完全二叉树。高度、深度、层数。存储-->链表/数组。
完全二叉树适合用数组存储，因为可以不浪费空间。用数组存节点i,左子节点即为2i,y右子节点为2i+1.
主要是左节点小于右节点的限制，相当于有序
ref: gk.link/a/12jDR
