首页
191问答库
>
一棵二叉树中共有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个
相关问答
最新问答
南美洲热带沙漠南北狭长分布的原因
沈城的晚上,原本的英文歌名叫什么
WIN10和win7哪个占资源
兰蔻口红62po05生产日期
qq怎么设置手机号码登录
尼康D3100的相机 新买了个50mm 1.8G的镜头 不能拉近拉远
从东莞南城做高铁到深圳北要多久
喜欢一个灵魂很契合的人是什么感觉?会是一见钟情那种怦然心动的感觉吗?还是只是三观很合适?
如何修改提交过的志愿当中的学校
大观通宝折五背四出、34毫米,3毫米,不知道对不对?谢谢大家!