首页 > 其他 > 详细

第八周

时间:2016-04-20 21:32:05      阅读:261      评论:0      收藏:0      [点我收藏+]

今天数据结构老师向我们介绍了二叉树的知识。

二叉树必须满足以下二个条件才能算的上是二叉树。

1、树中的结点最多只有二个子树。

2、二叉树中每个结点的子树都有左右之分,它的顺序是不可以随意更改和颠倒的。

二叉树有五种状态:1、空二叉树。2、只有一个结点的二叉树。3、只有左子树的二叉树。

4、只有右子树的二叉树。5、左右子树均为非空的二叉树。

二叉树还包括:满二叉树和完全二叉树和非完全二叉树三种。

满二叉树:一颗深度为K且有2的K次方-1个结点的二叉树称为满二叉树。

完全二叉树:如果一棵树各层都是“满”的,只是叶子那一层从右向左连续缺少结点。这样的二叉树被称为完全二叉树。

非完全二叉树:非完全二叉树是与完全二叉树相对的,即并非树中所有层都是“满”的。

 

第八周

原文:http://www.cnblogs.com/hzfdeboke/p/5414091.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!