首页
登录
公务员类
一个二叉树有 100 个子节点数为 2 的节点,100 个子节点数为 1 的节点
一个二叉树有 100 个子节点数为 2 的节点,100 个子节点数为 1 的节点
最全题库
2022-08-02
85
问题
一个二叉树有 100 个子节点数为 2 的节点,100 个子节点数为 1 的节点,那么个子节点数为 0 的节点(叶节点)的个数为( )。A.101B.100C.200D.300
选项
A.101
B.100
C.200
D.300
答案
A
解析
首先,假设该二叉树有 n 个节点,则有 n - 1 条边,这是因为除了根节点,其余的每个节点都有且只有一个父节点,那么这 n 个节点恰好为树贡献了n-1 条边。这是从下往上的思考,而从上往下(从树根到叶节点)的思考,容易得到每个节点的度数和 0*n0 + 1*n1 + 2*n2 即为边的个数。因此,我们有等式 n-1 = n1 + 2*n2,把 n 用 n0+n1+n2 替换,得到 n0 + n1 + n2 - 1 = n1 + 2*n2,于是有 n0 = n2 + 1。n0=n2+1=100+1=101
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2556791.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
某公司有甲、乙两个子公司,采用集权与分权相结合的财务管理体制,根据我国企业的实践
用力矩分配法分析图所示结构,先锁住节点B,然后再放松,则传递到C处的弯矩为(
设各杆的EA值相同,在图所示的桁架中,节点C的竖向位移为( )。
如图所示所示,节点B的转角θB为( )。
一个有30个节点的二叉树深度至少为()。A.3 B.5 C.7 D.
有3个结点可以构造出多少种不同的二叉树()。A.3 B.4 C.5
设一棵二叉树中,度为1的结点数为9,则该二叉树的叶结点的数目为()。A.
堆的形状是一棵()。A.二叉排序树 B.满二叉树 C.完全二叉树 D.平
以下那种结构,平均来讲获取任意一个指定值最快()。A.二叉排序树 B.队列
不含任何结点的空树是()。A.是一棵树 B.是一棵二叉树 C.是一棵树也
随机试题
AnairlinertravellingfromLondontoNewYorkmaytakefromfivetofifteen
StudyActivitiesinUniversityInordertohelpcollegeanduniversity
Thebasketballcoachaskedtheplayersto______withtheirtrainingaftersome
人民法院审理行政上诉案件,在下列哪些情形下可以裁定撤销原判,发回重审?()A
制定家庭各项收支预算的内容有( )。A.制定收人预算 B.制定各项支出预算
简述数学建模教学的基本要求。
确定套箱围堰的套箱顶标高应考虑()。A、浪高 B、封底混凝土厚度 C、
年度状态评价是综合各种技术手段,依据电网设备状态评价导则每年集中组织开展的变电设
(2021年真题)切削几床存在机械、电器、早生等多种危险因素,其中在操作过程中发
下面关于燃气管道安装的要求叙述中不正确的是( )。A.高压和中压A燃气管道,应
最新回复
(
0
)