酷代码 AI
菜单
全部AI  /  热门  /  AI写代码神器
服务商

一颗完全二叉树中,如果有100个结点,则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 。 [2024-11-13 00:44:03 | AI写代码神器 | 204点数解答]

相关提问