C++二叉树性质

性质4:对于一个完全二叉树,当已知其节点个数为n时,该完全二叉树的深度为C++二叉树性质

等于结点个数n取以log2为底的取不大于它的最大整数值+1

性质5:结点编号为i时,该节点的双亲编号一定是round(i/2),它的孩子结点的编号一定是2i以2i+1

编号相差为1的结点一定位于同一层上。顺去存储二叉树时,可以直接根据下标关系对双亲结点和孩子结点进行操作。

上一篇:Matlab复数操作运算


下一篇:FFT 学习笔记