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

．试写出复制一棵二叉树的算法二叉树采用标准链接结构【山东大学 二 (分)】

类似本题的另外叙述有

()已知二叉树T试写出复制该二叉树的算法(t→T)

()(分)递归算法()(分)非递归算法【北方交通大学 七(分)】

()算法题(共分每题分)

()试写出一递归函数判别两棵树是否相等

()试写出一递归函数复制一棵二叉树【山东工业大学 八 (分)】

．假设一维数组H[n]存放森林F的每个结点的地址且序列H[]H[]…H[n]正好是森林F在先根次序下结点地址的排列E[:n]是一维数组且当<=i<=n时E[i]是H[i]所指结点的次数(即儿子结点的个数)试给出一个算法该算法计算森林F的树形个数并计算森林F的最后一个树形的根结点地址【吉林大学 五(分)】

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