数据结构考研分类复习真题 第六章 树和二叉树 (五)[5]

．假设以双亲表示法作树的存储结构写出双亲表示的类型说明并编写求给定的树的深度的算法(注:已知树中结点数)【清华大学 七 (分)】

．试编写算法求出二叉树的深度二叉树的存储结构为如下说明的二叉链表:

TYPE btre=↑bnode

bnode=RECORD data:datatype; lchrch:btre END;【北京轻工业学院一(分)】【南京航空航天大学十()】【北京理工大学四()】

．二叉树采用二叉链表存储

()编写计算整个二叉树高度的算法(二叉树的高度也叫二叉树的深度)

()编写计算二叉树最大宽度的算法(二叉树的最大宽度是指二叉树所有层中结点个数的最大值)【西北大学 四】

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

类似本题的另外叙述有

()设T是一棵n元树Tb是T的孩子兄弟表示(二叉链表)的二叉树试编程由Tb计算T的高度(要求用非递归方法实现)【南京航空航天大学 九】

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []