设有一棵完全二叉树具有1000个结点,问此完全二叉树(1)有-查字典问答网
分类选择

来自郝瑞兵的问题

  设有一棵完全二叉树具有1000个结点,问此完全二叉树(1)有多少个叶子结点?(2)有多少个度为2的结点?(3)有多少个结点只有非空左子树?(4)有多少个结点只有非空右子树?请给出每小题的详细的计算

  设有一棵完全二叉树具有1000个结点,问此完全二叉树

  (1)有多少个叶子结点?(2)有多少个度为2的结点?(3)有多少个结点只有非空左子树?(4)有多少个结点只有非空右子树?

  请给出每小题的详细的计算公式,之前看到很多跟这个一样的题目但是都没写完,请大家继续来完善此题

1回答
2020-06-01 00:49
我要回答
请先登录
童惠

  前8行:1+2+4+8+16+32+64+128+256=511第9行:满的尾512加起来超过10001000-511=489这是第9行的度为1的结点489/2=244余1256-244=1212-1=11这是第8行度为1的结点则度为1的结点数:n1=489+11=500度为2的结点数:n2=n...

2020-06-01 00:51:55

最新问答

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

  • 大家都在看
  • 小编推荐
  • 猜你喜欢
  •