多做题,通过考试没问题!
02331数据结构
睦霖题库
>
高等教育工学类自考
>
02331数据结构
编写算法求给定结点在二叉排序树中所在的层数。
正确答案:
根据题目要求采用递归方法,从根结点开始查找结点p,若待查结点是根结点,则深度为1,否则到左子树(或右子树)上去找,查找深度加1。
具体算法如下:
答案解析:
有
进入题库查看解析
微信扫一扫手机做题
最新试题
·
设一个有向图为G=(V,E),其中V={
·
已知关键序列5,8,12,19,28,2
·
向一个长度为n的向量的第i个元素(1≤i
·
对给定的序号j(1<j<n),要求在无序
·
欲实现任意二叉树的后序遍历的非递归算法而
·
给定二叉树的先序序列和中序序列,能否重构
·
用深度优先遍历方法遍历一个有向无环图,并
·
如果一个有向图不存在(),则该图的全部顶
·
对两棵具有相同关键字集合而形状不同的二叉
·
数据结构里,push操作应该栈的哪个部位
热门试题
·
设一组初始记录关键字序列为(50,40,
·
栈是多对多的图形结构。
·
下列选项中是算法设计要求的是()。
·
一棵二叉树的前(先)序序列为ABCDEF
·
求循环链表中当前结点的后继和前驱的时间复
·
线性表的顺序存储结构优于链接存储结构。
·
在稀疏矩阵的十字链接存储中,每个结点的d
·
设关键字序列(k
1
·
向一个栈顶指针为HS的链中插入一个S所指
·
单链表中在p指针后插入元素的时间复杂度是