3.树 - 1.树与二叉树

树的一个节点的分支数就是树的度

没有分支的节点叫叶子节点，有分支的叫分支节点

同一个父节点的子节点叫兄弟节点

二叉树：度不超过2

树转二叉树

满二叉树：所有节点的度都是2

完全二叉树：只缺最右侧的叶子节点

深度为k的树最小节点数就是每层只有一个节点，形成一个链条，叫单支树

二叉树存储

顺序存储：从上往下从左往右编号存储

链式存储

5种