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