第一问答网»论坛 › 中问网 › 问答 › 问一道题目（NOI C++初赛试题）

问一道题目（NOI C++初赛试题）

11 |

1 | 2013-8-29 10:43:48 | 显示全部楼层 |阅读模式

第一题：栈只能对栈顶元素进行操作栈的基本运算有：1.初始化栈
2. 判断栈是否为空
3.入栈
4.出栈（删除栈顶元素）
5.取栈定元素（不删除栈顶元素）
栈没有删除栈底的元素这个操作。所以选B 第二题：所有结点的度为0或2这说明每个结点要么没有子结点，要么有两个。设这棵高度为h的二叉树为A当h=1时A只有根结点结点数：1
也就是2*1-1;当h=2时因为题目要求的是最少结点数所以从上一层（总共1个结点）中任选一个结点给它加上两个子结点这时A的深度h就是2 树的结点数也是最少的时候
结点数：1+2=3
也就是 2*2-1;当h=3时同理...

使用道具举报

返回列表发新帖

千问

主题	0 回帖	4882万积分

论坛元老

Rank: 8 Rank: 8

积分: 48824836

回复楼主返回列表

问答

热门排行