![[填空题] 设一棵完全二叉树共有700个结点，则在该二叉树中有个叶子结点。,第1张](/aiimages/%5B%E5%A1%AB%E7%A9%BA%E9%A2%98%5D+%E8%AE%BE%E4%B8%80%E6%A3%B5%E5%AE%8C%E5%85%A8%E4%BA%8C%E5%8F%89%E6%A0%91%E5%85%B1%E6%9C%89700%E4%B8%AA%E7%BB%93%E7%82%B9%EF%BC%8C%E5%88%99%E5%9C%A8%E8%AF%A5%E4%BA%8C%E5%8F%89%E6%A0%91%E4%B8%AD%E6%9C%89%E4%B8%AA%E5%8F%B6%E5%AD%90%E7%BB%93%E7%82%B9%E3%80%82.png "[填空题] 设一棵完全二叉树共有700个结点，则在该二叉树中有个叶子结点。,第1张")
[填空题] 设一棵完全二叉树共有700个结点，则在该二叉树中有 【3】 个叶子结点。
正确答案：350
参考解析：在任意二叉树中，叶子结点总比度为2的结点多一个。在完全二叉树中，最多有1个度为1的结点。设一棵完全二叉树具有n个结点，若n为偶数，则在该二叉树中有n/2个叶子结点以及n/2-1个度为2的结点，还有1个度为1的结点；若n为奇数，则在该二叉树中有[n/2]+1个叶子结点以及[n/2]个度为2的结点，没有度为1的结点。 根据题意，完全二叉树共有700个结点，700是偶数，所以，在该-二叉树中有350个叶子结点以及349个度为2的结点，还有1个度为1的结点。所以，本题的正确答案为350。
欢迎分享，转载请注明来源：内存溢出
微信扫一扫
支付宝扫一扫
评论列表（0条）