c语言基础2叉树那里有个概念没看懂，求解释
答案:1 悬赏:80 手机版
解决时间 2021-12-04 05:08
- 提问者网友：鼻尖触碰
- 2021-12-03 21:57
c语言基础2叉树那里有个概念没看懂，求解释
最佳答案
- 五星知识达人网友：荒野風
- 2021-12-03 22:53
根节点不算孩子节点，它没有父亲。
n=1*n1+2*n2+1里，n2表示度为2的节点，即有2个孩子。根节点有2个孩子，所以算在n2里面。1*n1+2*n2是总共的孩子的数量，但是根节点没有父亲，所以没有算在里面，所以后面要+1。
n=1*n1+2*n2+1里，n2表示度为2的节点，即有2个孩子。根节点有2个孩子，所以算在n2里面。1*n1+2*n2是总共的孩子的数量，但是根节点没有父亲，所以没有算在里面，所以后面要+1。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯