已知一棵完全二叉树树中有234个结点，问树的高度数多少

已知一棵完全二叉树树中有234个结点，问树的高度数多少

节点的高度：指从该节点到最深节点的路径长度。只含有根节点的树的高度为0
树的高度：指树中所有节点高度的最大值

设树的高度为h，那么：

满二叉树的节点个数为：2^0 + 2^1 +....+2^h = 2^(h+1) - 1
完全二叉树的节点个数为：2^h ~ 2^(h+1) - 1

原因很简单，完全二叉树在h层可以是只有一个节点（2^(h-1+1) - 1+1 = 2^h），一直到构成满二叉树（2^(h+1) - 1）
所以，经过上面的分析之后，这个题目就很好算了：
2^8 = 256
2^9 = 512
所以树的高度就是8

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息