二叉树及二叉树的基本操作（基础面试题型）

一、相关概念 树是n（ n>=0）个有限个数据的元素集合，它的数据的存储结构形状像一颗倒过来的树。根在上，叶在下：如图所示 1.一个独立的节点也可看作一棵树，它既为根节点，又为叶子节点； 2.一个节点也没有称作空树； 3.这是一颗典型的树，根节点为A； 4.一个节点只有唯一父节点。 节点： 结点包含数据和指向其它节点的指针。 根节点： 树第一个结点称为根节点。 结点的度： 结点拥有的子节点个数。

>>阅读原文<<