考试
1970-01-01 08:00:00已知在一棵度为3的树中,度为2的结点数为4,度为3的结点数为
题目描述
已知在一棵度为3的树中,度为2的结点数为4,度为3的结点数为3,求该树中的叶子结点数。提示:分别从树的结点总数和树的孩子结点总数两个角度考虑。
答案解析
设结点总数为n,则n=n0+n1+4+3=n1+2*4+3*3+1,解得,n0=11,因此,树中叶子结点数为11。
加载中...
AI正在思考中,请稍候...相关试题
9422 下列与企业(一般纳税人)损益无关的
(单选题)下列选项中,不是期货期权的是()。
招摇撞骗∶锒铛入狱A:厚积薄发∶一鸣惊人B:
随着我国对外开放深化和世界经济全球化加速,国
881、党的力量来自( )。党的全面领导、党
根据《中华人民共和国国家通用语言文字法》,国
“万众创新"只有科学家和发明家才能
下面的地图中内容最详细的是()
由于海陆热力性质差异或气压风带随季节移动而引
为防止扬尘,采样高度设得越高越好
若有一个仓库,可以存放P1、P2两种产品,但
土工合成材料膨润土垫(GCL)是两层土工合成
某公路山岭隧道,长度为2000m ,该隧道分
《防洪法》上的重要江河、湖泊是指( )。
世界上最早的师范教育机构诞生于( )。
以下关于船舶团队管理,表述有误的是:()
未来旅游市场的最大变化可能不是在旅游的人数上
信息速率Rb
在管径为100mm的常温气流管道上,为其设计
()编组站是指位于路网、枢纽地区的重要地点,