2019年6月8日
各种树的定义和概念
摘要： 满二叉树 一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是满二叉树。也就是说，如果一个二叉树的层数为K，且结点总数是(2^k) -1 ，则它就是满二叉树。 完全二叉树 完全二叉树是由满二叉树而引出来的。 若设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大 阅读全文
posted @ 2019-06-08 15:48 duniqb 阅读(476) 评论(0) 推荐(0) 编辑