二叉树

叶子节点:没有子节点的节点。

节点的权:节点的值。

路径：从根节点找到该节点的路径。

树的高度：树的层数。

森林：多棵子树构成深林。

二叉树:每个节点最多有2个节点的树。

满二叉树:叶子节点都在在最后一层，节点总数为2^n-1   n为层数。

前序遍历：先输出父节点，再输出左子树，再输出右子树。

中序遍历：先输出左子树，再输出父节点，再输出右子树。

后序遍历：先输出左子树，再输出右子树，再输出父节点。

※ 看父节点