试题详情
- 简答题编写算法求给定结点在二叉排序树中所在的层数。
- 根据题目要求采用递归方法，从根结点开始查找结点p，若待查结点是根结点，则深度为1，否则到左子树（或右子树）上去找，查找深度加1。
具体算法如下：
关注下方微信公众号，在线模考后查看
热门试题
- 一棵二叉排序树的结构如下图所示，结点的值
- 若一个有向图的邻接矩阵中，对角线以下元素
- for（i=1，t=1，s=0；i<=n
- 对一个满二叉树，它有m个树叶，n个结点，
- 将线性表中的结点信息组织成平衡的二叉树，
- 用循环链表表示的队列长度为n，若只设头指
- 二叉树的叶结点个数比度为2的结点的个数（
- 边很少的图称为（）。
- 已知模式串t=‘abcaabbabcab
- 向一个有127个元素的顺序表中插入一个新
- 有一个顺序存储的栈，最大存储空间MaxS
- 取线性表的第i个元素的时间同i的大小有关
- 具有3个结点的二叉树的有（）种不同形态。
- 对于队列来说，允许进行删除的一端称为（）
- n个顶点e条边的图，若采用邻接表存储，则
- 在线性表的顺序存储中，若一个元素的下标为
- 变更磁盘上顺序文件的记录内容时，不一定要
- 排序
- 设如下图所示的二叉树B的存储结构为二叉链
- 给定一组记录，其关键码为字母。记录按照下