2014年4月29日
树的几种遍历
摘要： 阅读全文
posted @ 2014-04-29 21:26 lxm9304 阅读(114) 评论(0) 推荐(0)
数据结构--树的一些计算
摘要： 先解释一下一些最基本的概念结点的孩子结点个数即为该结点的度.度为0的结点叫叶子结点.处在树的最顶端(没有双亲)的结点叫根结点.介绍一下公式k:总度数k+1:总节点数为什么总节点数肯定比总度数多1呢？其实很简单可以解释，度可以看作节点与节点之间的线，多1就是显而易见的设该二叉树总结点数为N,叶子结点个... 阅读全文
posted @ 2014-04-29 17:43 lxm9304 阅读(732) 评论(0) 推荐(0)