首页
13问答网
>
一棵二叉树中共有70个叶子节点和80和个度为1的节点，则该二叉树的总节点数怎么求？
一棵二叉树中共有70个叶子节点和80和个度为1的节点，则该二叉树的总节点数怎么求？
2025-03-13 04:29:43
推荐回答（1个）
回答1：
根据二叉树性质，n0 = n2 +1，也就是度为2结点数量为度为0结点数-1，就是70-1 = 69
因此该二叉树中结点总数为n0 + n1 + n2 = 70 + 80 + 69 = 219个
相关问答
最新问答
更改身份证和年龄，提前好几年领退休金，是违法犯罪吗？怎么处罚？
劳务派遣单位不给工资怎么办？
从莘县乘车去各乡镇有线路图吗
墙面起泡或脱皮怎么处理？
外地人能在东莞办身份证吗
请问东北三省有多少平方公里
邮政银行卡突然少了四块多的钱怎么回事
从10到19任取三个不同的数，其和可以被3整除的取法有多少种？
如果汽车的挡风玻璃突然破了，应该怎么做？
被狗舔到过的裤子有狂犬病毒吗
