C++二叉树性质

2021/9/7 20:06:58

编程Tag： 二叉树节点 C++ 编号双亲性质结点 2i

本文主要是介绍C++二叉树性质，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

性质4：对于一个完全二叉树，当已知其节点个数为n时，该完全二叉树的深度为 $\sqsubset log2(n)\sqsupset -1$

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

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

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

这篇关于C++二叉树性质的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！