摘要:
1.问题叙述 2.分析: 将对折后的纸翻过来,第一次对折产生的折痕为根节点,第二次对折产生的下折痕为为该节点的左子节点,上折痕为右子节点。 所有得出结论:1.根节点为下折痕 2.每个节点的左子节点为上折痕 3.每个节点的右子节点为下折痕 public class PageTest{ public s 阅读全文
摘要:
一、树 1.定义:树是由n(n>=1)个有限结点组成一个具有层次关系的集合 2.特点:1)每个结点有零个或多个子结点 2)没有父结点的为根结点 3)每一个非根结点只有一个父结点 3.树的相关术语 1)结点的度:一个结点的子结点个数 2)叶节点:度为零的结点,也叫终端结点 3)结点的层次:从根结点开始 阅读全文