首页
二叉树的存储结构类型定义如下:(1)设二叉树T如题33图所示,bt是指向根结点的指针。给出执行f33(bt,15,25)的输出结
2024-11-07 01:34:40
数据结构与算法(13003)
1
二叉树的存储结构类型定义如下:
(1)设二叉树T如题33图所示,bt是指向根结点的指针。给出执行f33(bt,15,25)的输出结果。
(2)给出函数f33()的功能。
【正确答案】:(1)18 16 17
(2)在按RNL(右子树,根节点,左子树)次序遍历二叉树时,输出大于等于left且小于right的元素值。
上一篇:
待排序记录的数据类型定义如下:下列函数f32()的功能是用直接插入排序对顺序表按升序进行排序,请在空白处填上适当内容使算法完整。
下一篇:
设顺序表L按升序排列,请编写函数f34(),要求用二分查找确定插入位置,将元素x插入到L中,使L保持有序。函数f34()的原型为