试题详情
- 简答题设计算法求二叉树的结点个数。
- 本算法不是要打印每个结点的值,而是求出结点的个数。所以可将遍历算法中的“访问”操作改为“计数操作”,将结点的数目累加到一个全局变量中,每个结点累加一次即完成了结点个数的求解。
具体算法如下:
关注下方微信公众号,在线模考后查看
热门试题
- 一个有序表为(1,3,9,12,32,4
- 对于二个具有a个结点的二又树.当它为一裸
- 当向一棵m阶的B—树做插入操作时,若一个
- 关键活动不按期完成就会影响整个工程的完成
- n个元素进行冒泡法排序,第j趟冒泡要进行
- 结构类型
- 用直接插入排序对下面四个序列进行由小到大
- 假设有两个非递减的线性表A 和B,均采用
- 对于一个算法,当输入非法数据时,也要能作
- 假设称正读和反读都相同的字符序列为“回文
- 关于特殊二叉树的遍历,下列选项中说法正确
- 对下列关键字序列用快速排序法进行排序时,
- 对于n个记录的集合进行冒泡排序,在最坏的
- 指出下述程序段的功能是什么?
- 带头结点head的双循环链表为空表的条件
- 算法执行过程中所需要的存储空间称为算法的
- 非线性结构是数据元素之间存在()的关系。
- 在一棵二叉树中第五层上的结点数最多为()
- 若已知一个栈的入栈序列是1,2,3,&h
- 对于二分查找所对应的判定树,它既是一棵(