一棵二叉树中共有70个叶子结点和80个度为1的结点，则二叉树中的总结点数为（　　）。A.219 B.221 C.229 D.231

作者: tihaiku 人气: - 评论: 0

问题一棵二叉树中共有70个叶子结点和80个度为1的结点，则二叉树中的总结点数为（　　）。

选项 A.219 B.221 C.229 D.231

答案 A

解析一棵二叉树中，度为2的节点数等于度为0的节点数(no=70个叶子结点)减1，即n2=no-1，叶子节点即度为0，故n2=69。总节点数=no+n1+n2=70+80+69=219。

分享到：

猜你喜欢

发表评论

更多 网友评论 （0 条评论）

暂无评论

页面耗时0.0333秒, 内存占用1.04 MB, Cache:redis,访问数据库18次