数据结构
来源:互联网 发布:天谕最萌玲珑捏脸数据 编辑:程序博客网 时间:2024/05/22 23:57
完全二叉树
除最后一层,是一个满二叉树;
n个结点,度为0的结点个数n/2;同时可知道编号最大的非叶结点是n/2;编号最小的叶子结点是n/2+1;
前序、中序、后序
前序或后序分根,中序分左右; // 前后找根,中找左右;
如:中序是DBEHAFCIG, 后序:DHEBFIGCA
1. 后序确定根结点A;中序确定A将之分为左右两部分DBEHAFCIG, 后:DHEBFIGCA
2. 对于左部分,中:DBEH;后DHEB;利用上面的操作同样可以确定根:B,中:DBEH后:DHEB
3. 对于右部分,中:EH,后:HE,则根:E,中:EH ,后:HE
4. 对于A的左部分同样可以这样推出;
0 0
- 数据结构
- 数据结构
- 数据结构
- 数据结构
- 数据结构
- 数据结构
- 数据结构
- 数据结构
- 数据结构
- 数据结构
- 数据结构
- 数据结构
- 数据结构
- 数据结构
- 数据结构
- 数据结构
- 数据结构
- 数据结构
- 如何利用OpenCV自带的haar training程序训练分类器分类
- 第一范式、第二范式、第三范式
- 小米手机usb共享网络给mac
- jxl详细使用介绍
- TCP/IP详解学习笔记(3)-IP协议,ARP协议,RARP协议
- 数据结构
- SYSU 1686 线段树 lazy
- 【面试准备】letcode-Word Break
- poj-2287-Tian Ji -- The Horse Racing
- 从源码上分析ListView的addHeaderView和setAdapter的调用顺序
- 手把手教你把pomelo客户端组件libpomelo加入cocos2d-x 3.0项目(Windows、Android、IOS平台)
- [欧拉函数] hdu 4983 Goffi and GCD
- Hadoop集群(第5期)_Hadoop安装配置
- 详解Linux下用date命令查看和计算包含时区的时间戳