简答题
正确答案
采用递归算法实现。若树为空树，则其深度为0，否则其深度等于第一棵子树的深度+1和兄弟子树的深度中的较大者。具体算法如下：
答案解析
略
相似试题
以孩子兄弟表示法做存储结构，求树中结点x的第i个孩子。
简答题查看答案
以二叉链表为存储结构，编写算法求二叉树中结点x的双亲。
简答题查看答案
若采用孩子兄弟链表作为树的存储结构，则树的先根遍历应采用二叉树的（）。
单选题查看答案
稀疏多项式采用的顺序存储结构SqPoly定义为： 采用上题给定的条件和存储结构，编写求P（x）=Pn1（x）-Pn2（x）的算法，将结果多项式存放在新辟的空间中，并分析你的算法的时间复杂度。
简答题查看答案
利用树的孩子兄弟表示法存储，可以将一棵树转换成（）
填空题查看答案
已知长度为n的线性表A中的元素是整数，写算法求线性表中值大于item的元素个数。分两种情况编写函数： （1）线性表采用顺序存储； （2）线性表采用单链表存储。
简答题查看答案
用顺序存储结构存储串S，编写算法删除S中第i个字符开始的连续j个字符。
简答题查看答案
假设二叉数采用链式存储结构，编写一个算法释放该二叉树所占用的全部结点。
简答题查看答案
已知深度为h的二叉树以一维数组[2h-1]作为其存储结构，请写一个算法，求该二叉树中叶结点的个树。
简答题查看答案