习题课(树与二叉树)(共22页).doc

精选优质文档-倾情为你奉上第六章 树和二叉树6.33 int ex633(int u,int v)/判断u是否v的子孙,是返回1,否则返回0if(u=v) return 1; else if(Lv) if (ex633(u,Lv) return 1; if(Rv) if (ex633(u,Rv) return 1; return 0; 6.34 假定用两个一维数组LN和RN作为有N个结点1，2,， N的二叉树的存储结构。Li和Ri分别指示结点 i的左儿子和右儿子；Li=0（Ri=0）表示i的左（右）儿子为空。试写一个算法，由L和R建立一个一维数组TN，使Ti存放结点i的父亲；然后再写一个判别结点U是否为结点V的后代的算法。【哈尔滨工业大学 1999 七 (14分)】【华南师范大学2000 六(17分)】解：题目分析由指示结点i 左儿子和右儿子的两个一维数组Li和Ri，很