首页 文档 已知一棵含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

本文来自网络,不代表煤炭资讯立场。转载请注明出处: http://www.mtxh.cn/bk/wd-bk/397698.html
上一篇
下一篇

作者: Anita

为您推荐

返回顶部