Question

结点为1000的完全二叉树深度是多少

结点为1000的完全二叉树深度是多少，叶子结点个数是多少，序号是395的结点的双亲结点序号是多少，右孩子结点序号是什么

Answer 1

深度为i的完全二叉树结点数范围是
2^（i-1）
到
2^i-1
个。
所以深度为5的话，就是
2^（5-1）到
2^5-1
个，即16到31个都有可能

Answer 2

方法①：高度：k=[log2 1000]+1=9+1=10

方法②：如果是满二叉树，那么第k层共有2k-1个结点

2^10-1=1024-1=1023

2^9-1=512-1=511

所以此完全二叉树的层数9<k≤10，即高度为10 .