首 页
大学试题
CMS专题
工学
经济学
专升本
法学
教育学
历史学
更多分类
搜索
题库考试答案搜索网 > 题目详情
当前位置:
首页
>
一棵共有n个结点的树,其中所有分支结点的度均为众,则该树中叶子结点的个数为(50)。
>
题目详情
问题题干
答案解析
相关问题
热门问题
最新问题
问题详情
一棵共有n个结点的树,其中所有分支结点的度均为众,则该树中叶子结点的个数为(50)。
A、[n×(k-1)+1]K
B、n×(k-1)k
C、[n×(k+1)+1)k
D、n×(k+1)k
时间:2022-01-12 23:47
关键词:
答案解析
A
解析:设叶子结点个数为n0,则有分支数n-1=(n-n0)×k,所以n0=(n×(k-1)+1]/k。
相关问题
一棵树上有2个4度结点,其余为树叶,则该树中树叶个数是( )。
在一棵度为3的树中,度为3的结点个数为2,度为2 的结点个数为1,则度为0的结点个数为()
一棵二叉树中共有19个叶子结点与12个度为1的结点,则该二叉树中的总结点数为______。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )
一棵有n个叶子结点的哈夫曼树共有()个结点
最新问题
在一棵度为4的树中,度为4的结点个数为1,度为3的结点个数为2,度为2的结点个数为 2,则叶子结点个数为( )。
假定一棵树的广义表表示为A(B(E),C(F(H,I,J),G),D),则该树的度为(),树的深度为(),终端结点的个数为(),单分支结点的个数为(),双分支结点的个数为(),三分支结点的个数为(),C结点的双亲结点为(),其孩子结点为()和()结点。
在一棵度为3的树中,度为3的结点个数为2,度为2的结点个数为1,则度为0的结点个数为()。
在一棵度为3的树中,度为3的结点个数为2,度为2的结点个数为1,则度为0的结点个数为
在一棵度为3的树中,度为3的结点个数为x,度为2的结点个数为y,则叶子结点个数为 ( )。
某棵树只有度为3的结点和叶子结点,其中度为3的结点有8个,则该树中的叶子结点数为( )
一棵二又树没有单分支结点,有6个叶结点,则该树总共有()个结点。
一棵二叉树没有单分支结点,有6个叶结点,则该树总共有()个结点。
在一棵二叉树巾,叶子结点共有30个,度为l的结点共有40个,则该二叉树中的总结点数共有( )个。
在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有( )个。
别人在看