浅谈数据结构种的树（二叉树，完全二叉树，满二叉树）
在说数之前我们先了解一下什么是度
度：就是结点拥有的子树数。
深度：数的层数，根节点为第一层，依次类推。
叶子节点：度为0的节点，即没有子节点的节点。
如下图所示，树1的度为1，树2的度为2.
二叉树
定义
二叉树就是每个节点最多有两个子节点的树结构。
性质
性质1：二叉树第i层上的结点数目最多为 2^(i-1) (i≥1)。性质2：深度为k的二叉树至多有2{k}-1个结点(...
原创
2018-08-19 15:05:43 ·
490 阅读 ·
0 评论
关注
分享
扫一扫