A-A+

一棵二叉树中共有80个叶子结点与70个度为1的结点则该二叉树中的总结点数为　　A.219　

2022-08-05 21:29:24 问答库阅读 172 次

问题详情

　　一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

　　A.219

　　B.229

　　C.230

　　D.231

　　【解析】二叉树中，度为0的结点数等于度为2的结点数加1，即n2=n0-1，叶子结点即度为0，则n2=79，总结点数为n0+n1+n2=80+70+79=229，答案为B。