树是一对多的结构
结点:树的小圆圈
度:结点有多少个分叉
叶子结点:结点的度为0
双亲:parent
孩子:child
二叉树:树的度不超过2
满二叉树:每一层都是满的
完全二叉树:除了最后一层都是满的,最后一层左边都是齐全连续的。
性质1:对一颗二叉树,第i层最多有2的i-1次方个
性质2:对一颗二叉树,最多有2的i次方-1个
性质3:n0=n2+1 n0+n1+n2=n(n0——结点度为0的个数,n2——结点度为2的个数)
性质4:具有n个结点的完全二叉树深度为 math.floor(log2为底n的对数)
性质5:将二叉树从左向右依次存放到数组中,左孩子是2*i,右孩子是2*i+1
待更。。。
原文地址:https://www.cnblogs.com/eret9616/p/8159423.html
时间: 2024-10-12 08:52:06