二叉树
1.
结点的结构为链表
结点每一个指针指向左子节点和右兄弟节点
结点用顺序表存储起来
2.完全二叉树 ：从左到右 从上到下 排序好 的满二叉树
【二叉树】用顺序表存储时，序号为i的左边子节点序号为2 * i(若序号未超过N)
序号为i的节点的父节点为~~i/2
因为根节点只有一个所以偶数都是左节点 奇数为右节点
树的深度为 log2（N）+1
若不是完全二叉树 则用空表示树的空档
推荐阅读
- 【生信技能树】R语言练习题|【生信技能树】R语言练习题 - 中级
- java中如何实现重建二叉树
- 种树郭橐驼传（文言句式+古今异义+词类活用+通假字）
- 白杨树
- 08黑龙江迟淑荣弯柳树网络学院第五期学习赵宗瑞老师主讲的（传统文化与身心健康）教育体系心得体会
- ［原创］能见沂山一棵树，胜读十年无用书！
- 涵养字外功
- 2018.07.07《刺杀骑士团长》村上春树
- 二叉树路径节点关键值和等于目标值（LeetCode--112&LeetCode--113）
- 撒哈拉沙漠-三毛