版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/baiziyuandyufei/article/details/43672299
•深度为H的满k叉树
第i层上的结点个数为
结点总数为
编号为p的父节点编号为
编号为p的第i个孩子结点编号为
编号为p的结点有右兄弟,则
,右兄弟编号为
满k叉树结点总数为n,则深度H为
普通k叉树
叶结点的个数为
•普通二叉树性质
第i层,至多有个结点
深度为k,至多有
个结点
•完全二叉树性质
完全二叉树为