树 Tree
1.树 Tree
定义
树是层次化的而非线性的。
树是由显示结点间关系的边(edge)相联而成的结点(node)集合。
如果树的每个结点都可以有任意数目子结点,则称为一般树。
如果树中每个结点的子结点数目不超过n,则称为n叉树。
如果树中每个结点只有两个子结点,则称为二叉树。
从根开始,沿着连接结点的边从一个结点到另一结点,构成一条路径(path),顺着路径可以到达树中任何一个结点。根和其他任何一个结点之间的路径是唯一的。
二叉树
如果二叉树中的每个叶子结点都恰好有两个子结点,则称为满二叉树。
This chapter requires login to view full content. You are viewing a preview.
Login to View Full Content