栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > 学历 > 自学考试

已知一棵含50个结点的二叉树中只有一个叶子结点,则该树中度为1的结点个数为()A.OB.1C.48D.49

已知一棵含50个结点的二叉树中只有一个叶子结点,则该树中度为1的结点个数为()A.OB.1C.48D.49

已知一棵含50个结点的二叉树中只有一个叶子结点,则该树中度为1的结点个数为()

A.O

B.1

C.48

D.49

正确答案:D
解析:由此二叉树仅有一个叶子结点,可知此二叉树中除叶子结点外的所有结点都仅有一颗子树,即这些结点的度都为1,而这些结点的个数为50-1=49。
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/xueli/26742.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号