题目描述:
数据结构问题:一棵完全二叉树有100个结点,度为一的结点有几个,叶子结点有几个?答案解析
【答案】根据二叉树的性质:对于一棵非空的二叉树,如果叶子节点数为n0,度为2的结点数为n2,则no=n2+1. 根据完全二叉树的定义可得:在完全二叉树中度为1的结点n1只能取两种情况,要么为0,要么为1. 所以:n0+n1+n2=100 又n0=n2+1; 2n2=99-n1; 因为结点数为整数,所以n1=1,n2=49,n0=50
所以度为1的结点有一个,叶子结点有50个 【其他答案】
相关题目
- (2010•呼和浩特)在计算机程序中,二叉树是一种表示数据结构
- 按照二叉树的定义,具有3个结点的二叉树有()种形态
- 按照二叉树的定义,具有三个结点的二叉树有()种形态<br/&
- 请问C语言中说“二叉树中度为2的结点有n个……”中的“度”是
- 二叉树中叶子结点和结点一样吗?是同一个意思吗?
- 关于同底数幂的问题<br/>9的3次方=3的几次方,像这种题,怎么
- 问一个关于同底数幂的题目<br/>-2(m+n).(m+n)2次方
- 树是结点的集合,它的根结点数目是?<br/>我看有人回答是一个
- 吹笛子时手按住不同的小孔便会发出不同的声音,这说明了什么问
- 关于过流方向保护的问题:动作方程:Фsen.max+90 °≥arg Uk/Ik≥Ф