数据结构 树 Tree

描述一个父子关系

-------------

有  节点   根节点   叶子节点

节点： 每一个元素都是节点

根节点：最上面的节点是 根节点

叶子节点：没有孩子的节点 是叶子节点

--------------

高度：从下往上算  0 算到根节点

深度：从上往下算  从根节点开始算0  到  最下面的 叶子节点

层：从上往下算  根节点为1   往叶子节点算

--------------

普通二叉树：每个节点最多有两个孩子

满二叉树： 除了叶子节点，每个节点都有左右两个孩子    所有叶子节点在同一层

完全二叉树：从树的根节点，从上到下，从左到右，依次填满节点形成的二叉树

满二叉树一定是 完全二叉树     反之不一定

--------------

二叉树的遍历

前序遍历：根节点 → 左子树 → 右子树

中序遍历：左子树→ 根节点  → 右子树

后序遍历：左子树 →右子树  → 根节点

前序：A →B→D→E→C→F→G

中序：D→B→E→A→F→C→G

后序：D→E→B→F→G→C→A

树在工作中一般自己单独使用的机会很少