数据结构-二叉树（概念、遍历）

散落知识点 树是一种半线性结构 二叉树（每个节点最多只有两个孩子）（有根性、有序的） 深度为K的节点，至多 2 k 2^k 2k个 含有n个节点、高度为h的树， h < n < 2 h + 1 h<n<2^{h+1} h<n<2h+1 深度：对于任意节点n，n的深度，是该店到根的路径，跟的深度为0 高度：对于任意节点n，n的高度，是该点到一片树叶的最长路径常，所有树叶的高度为0 满二叉树：饱和状态

>>阅读原文<<