摘要:
二叉树 n(n>=0)个结点的有限集合:(五种形态) 1.或者为空二叉树,n=0; 2.或者由一个根结点和两个互不相交的被称为根的左子树和右子树组成。左子树和右子树又分别是一棵二叉树。 3.每个结点最多有2棵子树 4.左右子树有顺序 特殊二叉树 一.斜树 二.满二叉树:1.分支结点都存在左右子树 2 阅读全文
摘要:
树 一对多的树型结构,有且只有一个特定的根结点。 结点的度:结点拥有子树的数量{ 度为0:叶子结点/终端结点。 度不为0:非终端结点/分支结点(除去根结点其它称为内部结点)。} 树的度:树中所有结点的度数的最大值。 树的层次:根为第一层,以此类推。 结点的深度:根结点开始,自顶向下累加。 结点的高度 阅读全文