简答题
正确答案
当二叉树为空时，深度为0；若二叉树不为空，深度应是其左右子树深度的最大值加1，而其左右子树深度的求解又可通过递归调用本算法来完成。具体算法如下：
答案解析
略
相似试题
设计算法求二叉树的结点个数。
简答题查看答案
二叉树采用二叉树链表的结构存储，设计一个算法求二叉树中指定结点的层数。
简答题查看答案
采用邻接表存储的图的深度优先遍历算法类似于二叉树的（）
单选题查看答案
二叉树采用链式存储结构，结构定义如下，试设计一个递归算法计算一棵给定二叉树的叶子结点数。
简答题查看答案
以二叉链表为存储结构，编写算法求二叉树中结点x的双亲。
简答题查看答案
给定一棵用链表表示的二叉树，其根结点为root，试写出求二叉树各结点的层数的算法。
简答题查看答案
图的广度优先遍历算法类似于二叉树的（）。
单选题查看答案
二叉树的深度为k，则二叉树最多有（）个结点。
单选题查看答案
实现任意二叉树的后序遍历的非递归算法而不适用栈结构，最佳的二叉树方法是采用（）。
填空题查看答案