二级C:设树T的度为4,其中度为1 2 3 4的结点的个数为4 3 2 1.则T中的叶子结点数为多少?

解不了的咒语 1年前 已收到1个回答 举报

却走马 幼苗

共回答了21个问题采纳率:95.2% 举报

出度=入度. 一个结点的度是指它的儿子结点的个数,因此实际是指它的出度.而每个结点的入度有且仅有一个(根结点入度为0,除外).叶子结点的出度为0

1年前

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