数据结构教程（JAVA语言描述）已知一棵完全二叉树共有892个结点，试求：（1）树的高度；（2）单支结点数；（3）叶子结点数；（4）最小的叶子结点的层序编号。

已知一棵完全二叉树共有892个结点，试求：

（1）树的高度：

完全二叉树的高度可以通过公式 h = ⌊log2(N+1)⌋ 计算，其中 N 是结点总数。

树的高度h=[log2（892+1）]=10

（2）单支结点数：

在完全二叉树中，如果结点总数是偶数，那么只有一个单支结点，即度为1的结点。

N=892为偶数，则n1=1

（3）叶子结点数：

在完全二叉树中，叶子结点数等于度为2的结点数加1。由于完全二叉树的结点总数 N = n0 + n1 + n2，其中 n0 是叶子结点数，n1 是单支结点数，n2 是度为2的结点数。

N=n0+1+n2=2n2+2=892，则n2=445，n0=n2+1=446

（4）最小的叶子结点的层序编号：

在完全二叉树中，最小的叶子结点的层序编号可以通过公式 (N/2) + 1 计算。

最小的叶子结点的编号为(n/2)+1=447

希望大家采纳的同时点个关注，关注留言会及时回复哦！！