博客
关于我
数据结构复习笔记——树的基本概念及结构
阅读量:374 次
发布时间:2019-03-04

本文共 289 字,大约阅读时间需要 1 分钟。

某二叉树共有399个结点,其中有199个度为2的结点。我们需要计算该二叉树中的叶子结点数。

首先,计算剩余结点数:399 - 199 = 200个结点是度为0或1的节点。设叶子结点数为L,则度为1的节点数为200 - L。

根据二叉树的度数公式,叶子结点数L满足:[ L = 1 + (\text{度为2的节点数}) - (\text{度为1的节点数}) ]代入已知数据:[ L = 1 + 199 - (200 - L) ][ L = 200 - (200 - L) ][ L = L ]

解得L = 200。

因此,该二叉树的叶子结点数为200,选项为B。

答案:B 200

转载地址:http://rudg.baihongyu.com/

你可能感兴趣的文章
Oracle DBA课程系列笔记(20)
查看>>
oracle dblink 创建使用 垮库转移数据
查看>>
oracle dblink结合同义词的用法 PLS-00352:无法访问另一数据库
查看>>
Oracle dbms_job.submit参数错误导致问题(ora-12011 无法执行1作业)
查看>>
oracle dg switchover,DG Switchover fails
查看>>
Oracle E-Business Suite软件 任意文件上传漏洞(CVE-2022-21587)
查看>>
Oracle EBS OPM 发放生产批
查看>>
Oracle EBS-SQL (BOM-15):检查多层BOM(含common BOM).sql
查看>>
Oracle EBS环境下查找数据源(OAF篇)
查看>>
oracle Extract 函数
查看>>
uni-app开发环境自动部署的一个误区(App running at...)
查看>>
Oracle GoldenGate Director安装和配置(无图)
查看>>
oracle instr函数详解
查看>>
Oracle Java所有版本的下载链接
查看>>
Oracle JDBC url的几种方式
查看>>
oracle ogg 单实例双向复制搭建(oracle-oracle)--Oracle GoldenGate
查看>>
oracle ORA-14402 OGG-01296
查看>>
oracle partition by list,深入解析partition-list 分区
查看>>
Oracle PL/SQL Dev工具(破解版)被植入勒索病毒的安全预警及自查通告
查看>>
oracle rac集群的东西之QQ聊天
查看>>