题目内容

试编写算法求出二叉树的深度。二叉树的存储结构为如下说明的二叉链表:TYPE btre=↑bnodebnode=RECORD data:datatype; lch,rch:btre END;【北京轻工业学院1997一(15分)】【南京航空航天大学1997十(10)】【北京理工大学2000四3(4）】

查看答案

搜索结果不匹配？点我反馈

更多问题

以孩子兄弟链表为存储结构，请设计递归和非递归算法求树的深度。【北方交通大学1999五(18分)】

设计这样的二叉树，用它可以表示父子、夫妻和兄弟三种关系，并编写一个查找任意父亲结点的所有儿子的过程。【燕山大学2001 四、5 （8分）】

在二叉树中查找值为x的结点，试编写算法（用C语言）打印值为x的结点的所有祖先，假设值为x的结点不多于一个，最后试分析该算法的时间复杂度（若不加分析，直接写出结果，按零分算）。【上海交通大学1998 五】

对于二叉树的链接实现,完成非递归的中序遍历过程。【中山大学 1999 五、(15分)】