试题详情
- 简答题设计算法按前序次序打印二叉树中的叶子结点。
- 本算法的要求与前序遍历算法既有相同之处,又有不同之处。相同之处是打印次序均为前序,不同之处是此处不是打印每个结点的值,而是打印出其中的叶子结点,即为有条件打印。为此,将前序遍历
算法中的访问操作改为条件打印即可。算法如下:
关注下方微信公众号,在线模考后查看
热门试题
- 采用二叉链表存储的n个结点的二叉树,共有
- 二次聚集
- 假设有60行70列的二维数组a[1…60
- 数据结构里,度为0的结点称为叶子,又称为
- 如果要求一个线性表既能较快的查找,又能适
- 在一棵高度为h的B—树中,叶子结点处于第
- 简述归并排序的处理步骤。
- 单链表中在p指针后插入元素的时间复杂度是
- 与单向链表相比,使用双向链表存储数据,其
- 广义表的表尾总是一个()。
- 下列二叉排序树中,满足平衡二叉树定义的是
- 对二叉排序树进行()遍历,可以得到该二叉
- 数据在计算机内有链式和顺序两种存储方式,
- 一个向量第一个元素的存储地址是100,每
- 若一个图的边集为{<1,2>,<1,4>
- 循环队列的优点是什么?在循环队列中,仅依
- 假设一个算术表达式中可以包含三种括号:圆
- 数据结构里,设有两个串p和q,其中q是p
- 已知下列各种初始状态(长度为n)的元素,
- 假设有两个按元素值递增有序排列的线性表A