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

．已知二叉树T采用二叉链表结构存储每个结点有三个字段dataLchild和Rchild 设计算法求出T的顺序存储结构A[n]并给出初始调用形式要求如某位置为空将其置为null如超出下标范围n则报错最后返回实际的最大下标图所示为n=时一个二叉树及所对应的输出结果示例(空缺表示null)

输出结果(表结构的值和最大下标)=(最大下标为)【合肥工业大学 五 (分)】

．设两棵二叉树的的根结点地址分别为p和q采用二叉链表的形式存储这两棵树上所有的结点请编写程序判断它们是否相似【上海交通大学 十二(分)】

类似本题的另外叙述有

()编写一个函数或过程判定两棵二叉树是否相似所谓两棵二叉树s和t相似即是要么它们都为空或都只有一个结点要么它们的左右子树都相似【厦门大学 四 (分)】

()设计判断两棵二叉树是否相似的算法【中国矿业大学 四(分)】

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