设一颗二叉树中没有度为1的节点，已知叶子结点数为n，此树的结点数是多少？ 急~~~~
答案:4 悬赏:70 手机版
解决时间 2021-03-03 21:48
- 提问者网友：送舟行
- 2021-03-03 18:18
设一颗二叉树中没有度为1的节点，已知叶子结点数为n，此树的结点数是多少？ 急~~~~
最佳答案
- 五星知识达人网友：深街酒徒
- 2021-03-03 19:13
没有度为1，就是它是一棵满二叉树。在满二叉树中，结点总数等于叶子数的两倍减一！
全部回答
- 1楼网友：青灯有味
- 2021-03-03 22:39
n
- 2楼网友：长青诗
- 2021-03-03 21:52
同意二楼的答案
- 3楼网友：青灯有味
- 2021-03-03 20:17
n0=n2+1, n0=n,n2=n-1 总共节点 2n-1
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯