- 博客(7)
- 资源 (1)
- 收藏
- 关注
原创 6.37③ 试直接利用栈的基本操作写出先序遍历的非递归 形式的算法
6.37③ 试直接利用栈的基本操作写出先序遍历的非递归形式的算法(提示:不必按3.3.2节介绍的从递归到非递归的方法而直接写出非递归算法)。要求实现下列函数:void PreOrder(BiTree bt, void (*visit)(TElemType)); /* 使用栈,非递归先序遍历二叉树bt, *//* 对每个结点的元素域data调用函数visit *
2014-04-15 22:26:00 7033
原创 6.36③ 若已知两棵二叉树B1和B2皆为空,或者皆 不空且B1的左、右子树和B2的左、右子树分别相似, 则称二叉树B1和B2相似。试编写算法,判别给定两 棵二叉树是否相似。
6.36③ 若已知两棵二叉树B1和B2皆为空,或者皆不空且B1的左、右子树和B2的左、右子树分别相似,则称二叉树B1和B2相似。试编写算法,判别给定两棵二叉树是否相似。要求实现下列函数:Status Similar(BiTree t1, BiTree t2);/* 判断两棵二叉树是否相似的递归算法 */二叉链表类型定义:typedef struct
2014-04-15 21:23:00 4376
原创 6.33③ 假定用两个一维数组L[1..n]和R[1..n]作为 有n个结点的二叉树的存储结构, L[i]和R[i]分别指 示结点i的左孩子和右孩子,0表示空。试写一个算法 判别结点u是否为结点v的
6.33③ 假定用两个一维数组L[1..n]和R[1..n]作为有n个结点的二叉树的存储结构, L[i]和R[i]分别指示结点i的左孩子和右孩子,0表示空。试写一个算法判别结点u是否为结点v的子孙。要求实现以下函数:Status Dencendant(Array1D L,Array1D R,int n,int u,int v);/* If node 'u' is
2014-04-15 16:52:00 6215
原创 5.32④ 试编写判别两个广义表是否相等的递归算法。
Status Equal(GList A, GList B)/* 判断广义表A和B是否相等,是则返回TRUE,否则返回FALSE */{ if(A==null && B==null) return OK; if(A->tag==0 && B->tag==0){ if(A->un.atom == B->un.atom)
2014-04-15 00:31:44 2915
原创 广工数据结构5.30③ 试按表头、表尾的分析方法重写求广义表 的深度的递归算法。
int GListDepth(GList ls)/* Return the depth of list */{ GList pp; int max, h, t; if(!ls) return 1; if(ls->tag == ATOM) return 0; for(pp=ls; pp; pp=pp->un
2014-04-15 00:02:48 2194
原创 java 中简谈数组的new
基本类型的数组,new一次就行了。 但,类的数组,必须为每个元素再new一遍。例: for(int i = 0; i 11; ++i)frame[i] = new Frame('father');基本类型就是那些小写开头的类型: int, float, double... 但 Integer, Float, Double不是,它们属于类。 也就是说int a[]
2014-04-13 15:56:49 899
原创 内部类的使用
public class P{static void main(String args[]){}private class TT{ //内部类}private TT getTT(){ //获取内部类return new TT();}TT t = new P().getTT();}
2014-04-13 15:55:00 495
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人