完全二叉树100个结点，度为1的结点个数n1究竟是多少？

在完全二叉树中，度为 1 的结点个数 n1 只能是 0 或 1。 设度为 0 的结点个数为 n0，度为 2 的结点个数为 n2。 根据二叉树的性质：n0 = n2 + 1 ，并且总的结点个数 n = n0 + n1 + n2 。 已知 n = 100，所以 n0 + n1 + n2 = 100 ，即 n2 + 1 + n1 + n2 = 100 ，2n2 + n1 + 1 = 100 ，2n2 + n1 = 99 。 因为完全二叉树的结点个数 n 是奇数时，n1 = 0 ；n 是偶数时，n1 = 1 。 100 是偶数，所以 n1 = 1 。 ######[AI写代码神器 | 204点数解答 | 2024-11-13 00:44:03]