2016年10月22日
树的基本概念及算法
摘要： 基本概念： 某个结点的度：该结点的子树个数； 树的度：该树中的任意结点的度的最大值； 高度：叶子结点高度为1，根结点高度最高； 森林：多个树组成。 n个结点的二叉树，有2n个链域（左一个，右一个），非空链域n-1个，空链域n+1个。 树的子树的个数没有限制（但是子树之间一定没有相交）。 树的转换： 阅读全文
posted @ 2016-10-22 01:50 不抛弃，不放弃 阅读(411) 评论(0) 推荐(0) 编辑