一 基础知识

二叉树

根节点，第一层的节点

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

非叶子节点，有子节点的节点，根节点也是非叶子节点。非叶