有一个完全二叉树有1000个结点,试分别求出度为2 及叶子结点的个数
答案:2 悬赏:20 手机版
解决时间 2021-12-26 02:49
- 提问者网友：轮囘Li巡影
- 2021-12-25 05:45
有一个完全二叉树有1000个结点,试分别求出度为2 及叶子结点的个数
最佳答案
- 五星知识达人网友：一秋
- 2021-12-25 06:48
只要了解完全二叉树的结构的话，很好算的呀。我算了下度为2的点节点是511个，剩下的1000-511=489都是叶子节点啦，呵呵，希望对你有帮助，
全部回答
- 1楼网友：纵马山川剑自提
- 2021-12-25 08:23
二叉树有一个性质是：对任何二叉树t，如果其终端结点数位n0，度为2的结点数为n2则n0=n2+1。由此叶子结点数为16个
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯