数据结构中一颗N个结点度的树中必有N(K-1)+1个空链域 啥意思

枸杞牛肉汤 1年前 已收到1个回答 举报

最爱cc蓝 幼苗

共回答了15个问题采纳率:93.3% 举报

完全二叉树有1000个结点,度为1的节点个数可能是0或1,若为0,则该题无解,所以显然不能为0了,若为1,则度为2的结点个数为499个,度为1的节点数为1,度为0的节点为500

1年前

7
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.022 s. - webmaster@yulucn.com