摘要： 树是n个元素的有限集合，不再是序列，其中$n>=0$。树可以看成无共享纯广义表。 二叉树的3个要素，根结点，左子树和右子树。二叉树不是树，树的两个要素是根结点和子树森林。 无论线性结构还是树形结构，第一个元素都没有前驱。线性结构的最后一个元素都没有后继，树形结构有多个叶子结点，都没有后继。对于中间的 阅读全文