试题详情
- 简答题编写算法求给定结点在二叉排序树中所在的层数。
- 根据题目要求采用递归方法，从根结点开始查找结点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
- 设关键字序列（k1
- 向一个栈顶指针为HS的链中插入一个S所指
- 单链表中在p指针后插入元素的时间复杂度是