试题详情
- 简答题设计算法求二叉树的深度。
- 当二叉树为空时，深度为0；若二叉树不为空，深度应是其左右子树深度的最大值加1，而其左右子树深度的求解又可通过递归调用本算法来完成。具体算法如下：
关注下方微信公众号，在线模考后查看
热门试题
- 二叉树的后序遍历序列中，任意一个结点均处
- 中序遍历一棵二叉排序树的结点就可得到排好
- 二叉树也可以是只有一个结点的集合，这个节
- 对于一个栈，给出输入项A,B,C,D，如
- 设哈希表的地址范围为0～17，哈希函数为
- 设待排序序列为{10，18，4，3，6，
- 数据结构里，栈是后进先出的线性结构，应用
- 一组记录的关键字序列为（12，45，22
- 在单链表中，要取得某个元素，只要知道该元
- 从一个具有n个结点的单链表中查找其值等于
- 线索链表中的rtag域值为（）时，表示该
- 有一个顺序存储的栈，最大存储空间MaxS
- 一棵二叉树的中序、后序遍历序列分别
- 设指针变量p指向单链表中结点A，若删除单
- 下列选项中是定义结构体类型的指针变量的格
- 树中某结点的子树的个数称为该结点的（），
- 在一个3阶的B—树上，每个结点所含的子树
- 出度是以该顶点为起点的（）数目。
- 数据结构里，十字链表是图的一种存储结构，
- 顺序表中逻辑上相邻的元素物理位置（）紧邻