树

树树的表示方式有树形图表示法:逻辑结构描述直观嵌套集合表示法（文氏图表示法）凹入表示法广义表表示法二叉树二叉树是另一种重要的树形结构，是度为2的有序树，它的特点是每个结点至多有两棵子树。二叉树的递归定义二叉树是n(n≥0)个结点的有限集。它或者是空集(n=0)，或者同时满足以下两个条件：(1)有且仅有一个根结点；(2)其余的结点分成两棵互不相交的左子树和右子树。二叉树的特点如果二叉树的根结点只有一棵子树，必须明确区分它是左子树还是右子树，因为两者将构成不同形态的二叉树。注意：二叉树不是树的特例。它们是两种不同的数据结构。二叉树举例二叉树的性质性质1：在二叉树的第i层上至多有2i-1个结点。(i