首页 > 其他 > 详细

数据结构-树

时间:2018-02-22 21:57:12      阅读:320      评论:0      收藏:0      [点我收藏+]

树:

技术分享图片

 

树的一种链式存储方法:

每个节点都有两个指针, 一个指向下一层第一个结点, 一个指向右侧兄弟结点;

技术分享图片

 

二叉树:

二叉树是每个节点最多有两个子树的树结构

概念:

  • 度(结点的度):结点的子树个数;
  • 度(树的度):结点的子树个数最大的度为树的度;
  • 叶结点:度为0的结点;

特殊二叉树:

斜二叉树:

向左或向右只有一条边的树;

技术分享图片

完美二叉树(满二叉树):

除最后层外, 所有结点, 都有两个子结点的树, 叫完美二叉树, 也叫满二叉树;

技术分享图片

完全二叉树:

完美二叉树有且仅有最后一层,从右到左缺失元素的二叉树, 称为完全二叉树;

技术分享图片

二叉树几个重要性质:

第i层(i >= 1) 结点数 :2i-1  

深度为k的总结点数:2k-1

树叶的总数:度为2的结点总数加1;

 

数据结构-树

原文:https://www.cnblogs.com/flowingwind/p/8460243.html

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