树是一种非线性结构，有一个直接前驱，可能有很多个后继
根节点:没有前驱结点
叶子节点：没有后继节点
森林：指m棵不相交的树的集合
双亲节点:即上层的那个结点（直接前驱） parent
孩子：即下层节点的子树（直接后续）child
兄弟：同一双亲下的同层节点（孩子之间互称兄弟）
结点的度：该节点下挂接的直接后继节点个数
树的度：所有结点度中的最大值
树的深度：指所有节点中最大的层数
树的存储方式：顺序存储 （不易进行还原） 链式存储（需要存储所有节点和节点之间的关系）
主要用表的方式进行存储
树的表示方法：双亲链表示法
二叉链表示法：
通过树的指针实现树结点之间的关系
重点：二叉树
在第i层，二叉树至多有2^(i-1)个结点，深度为k的二叉树，之多有(2^k)-1的节点
满二叉树：一颗深度为k ，具有(2^k)-1个结点的二叉树
完全二叉树：第k-1层和满二叉树相同，最后一层的叶子结点尽量靠左
2018-09-07
2018-09-07 学会淡定_c9c0 2018-09-07 23:10 · 字数 1747 · 阅读 2 · ...
2018-09-07 （稻盛哲学...
2018-09-07，打卡东京disney
2018-09-07 图片发自简书App 2018-09-07 图片发自简书App 孙先强 安徽省瀚海新材料股份有...
2019-09-08 Saturday source 2018-09-07 Friday Two Thatched...
2018-09-07 今天有事，简书先占个座，后补内容
2018-09-07 万千工品金秀 2018-09-05 22:25 · 字数 872 · 阅读 3 · 日记本 ...
中证1000(SH000852)- 2018-09-07日，当前值：20.706，平均值：50.37，中位数：51...
授权方：韩先生 作者： 韩先生 2018-09-07 16:10:34 授权 0 阅读 24 在前不久的“十一”长...
本文标题：2018-09-07
本文链接：https://www.haomeiwen.com/subject/zbjhgftx.html
网友评论