数据结构-树
Posted almslfniswd
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数据结构-树相关的知识,希望对你有一定的参考价值。
树:
树的一种链式存储方法:
每个节点都有两个指针, 一个指向下一层第一个结点, 一个指向右侧兄弟结点;
二叉树:
二叉树是每个节点最多有两个子树的树结构
概念:
- 度(结点的度):结点的子树个数;
- 度(树的度):结点的子树个数最大的度为树的度;
- 叶结点:度为0的结点;
特殊二叉树:
斜二叉树:
向左或向右只有一条边的树;
完美二叉树(满二叉树):
除最后层外, 所有结点, 都有两个子结点的树, 叫完美二叉树, 也叫满二叉树;
完全二叉树:
完美二叉树有且仅有最后一层,从右到左缺失元素的二叉树, 称为完全二叉树;
二叉树几个重要性质:
第i层(i >= 1) 结点数 :2i-1
深度为k的总结点数:2k-1
树叶的总数:度为2的结点总数加1;
以上是关于数据结构-树的主要内容,如果未能解决你的问题,请参考以下文章