数据结构算法设计题复习题.docx
- 文档编号:11160993
- 上传时间:2023-02-25
- 格式:DOCX
- 页数:15
- 大小:97.39KB
数据结构算法设计题复习题.docx
《数据结构算法设计题复习题.docx》由会员分享,可在线阅读,更多相关《数据结构算法设计题复习题.docx(15页珍藏版)》请在冰豆网上搜索。
数据结构算法设计题复习题
算法设计题
1.设二叉树bt采用二叉链表结构存储。
试设计一个算法输出二叉树中所有非叶子结点,并求出非叶子结点的个数。
【答案】
intcount=0;
voidalgo2(BTNode*bt){
if(bt){
if(bt->lchild||bt->rchild){
printf(bt->data);
count++;
}
algo2(bt->lchild);algo2(bt->rchild);
}
}BSTNode,*BSTree;
设计递归算法,统计一棵二叉排序树T中值小于a的结点个数。
答案】
intf34(BSTreeroot)
intcount;
BSTNode*p;
p=root;
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 算法 设计 复习题
冰豆网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
关于本文