二叉树计算的一些规律
来源:互联网 发布:.wang域名 不利于排名 编辑:程序博客网 时间:2024/06/07 12:56
性质
(1) 在非空二叉树中,第i层的结点总数不超过, i>=1;
(2) 深度为h的二叉树最多有2^h-1个结点(h>=1),最少有h个结点;
(3) 对于任意一棵二叉树,如果其叶结点数为N0,而度数为2的结点总数为N2,则N0=N2+1;
(4) 具有n个结点的完全二叉树的深度为
(5)有N个结点的完全二叉树各结点如果用顺序方式存储,则结点之间有如下关系:
若I为结点编号则 如果I>1,则其父结点的编号为I/2;
如果2*I<=N,则其左儿子(即左子树的根结点)的编号为2*I;若2*I>N,则无左儿子;
如果2*I+1<=N,则其右儿子的结点编号为2*I+1;若2*I+1>N,则无右儿子。
(6)给定N个节点,能构成h(N)种不同的二叉树。
h(N)为卡特兰数的第N项。h(n)=C(n,2*n)/(n+1)。
(7)设有i个枝点,I为所有枝点的道路长度总和,J为叶的道路长度总和J=I+2i
0 0
- 二叉树计算的一些规律
- 二叉树的计算的一些算法
- 二叉树基础知识规律
- 二叉树结点的计算
- 计算二叉树的深度
- 二叉树宽度的计算
- 二叉树的度计算
- 有关二叉树的计算
- IT领域的一些规律
- 初识树结构,简单模拟无规律的二叉树,实现二叉树的构建,计算树的深度以及三种遍历方式以及搜索删除,销毁整个树
- 二叉树的一些算法
- 二叉树的一些操作
- 二叉树的一些实现
- 二叉树的一些概念
- 二叉树的一些操作
- 二叉树的一些基本概念
- 二叉树的一些问题
- 二叉树的一些问题
- poj 3264RMQ问题(线段树,ST算法)
- Linux程序设计:调试
- fstat、stat和lstat 区别
- auto_ptr智能指针的缺点
- [小技巧] 使用df按不同SIZE的单位查看磁盘容量
- 二叉树计算的一些规律
- Use Case新手上路
- C语言枚举类型
- maven 教程一 入门
- 值得推荐的android开发框架简介
- Oracle-sql截取URL中的域名
- UVA - 12293 Box Game (规律)
- Spring Test 整合 JUnit 4 使用总结
- Android Wear 控件——WearableListView(附Demo)