DS_C_G_作业.ppt

5）求矩阵的马鞍点 N-S图: 从首行到最后一行 求该行的最小值（位置） 最小值是本列的最大值？ 输出马鞍点 进一步求精的N-S图: for(i=0;irow;i++) mj=0 for(j=1;jcol;i++) Get(i,j)Get(i,mj)? mj=j k=0 while(km Get(i,mj)=Get(k,mj)) k++ k=row? 输出Get(i,mj) 具体算法：略 求二叉树t的深度 与二叉树类的关系：？ 成员函数/普通函数？ 操作接口： int depth() / int depath( BiNode * r) this.root / t.root 由于要用到递归算法，故一定需要一个带参的递归函数：int Depth(BiNode * r) 递归关系？递归边界？ R N L 求二叉树t的深度 int Depth(BiNode * r)算法的N-S图： 树为空？ 返回 0 求左子树深度和右子树深度 返回较大值+1 求二叉树t的深度 int Depth(BiNode * r) 算法： int Depth(BiNode * r) { if (r==NULL) return 0; hl=Depth(r-lchild); hr=Depth(r-lchild); ; return (hlhr) ? hl+1:hr+1; } int depth() / int depath(BiNode *r) { ? } { ? } 求二叉树t的叶子数 函数的类型： 成员函数/普通函数？ 操作接口： Int leaf()/int leaf(BiNode *r) 算法思想： 一：遍历并统计叶子个数 二：直接递归统计 直接递归统计叶子数的递归算法： int Leaf(BiNode *r) 递归关系？递归边界？ R N L 求二叉树t的叶子数 int Leaf(BiNode *r)算法的N-S图： 树为空？ 返回 0 仅一根结点？ 返回 1 求左、右子树叶子数 返回二者之和 求二叉树t的叶子数 int Leaf(BiNode *r)算法： int Leaf(BiNode * r) { if (r==NULL) return 0; if (r-lchild==NULL r-rchild==NULL) return 1; return Leaf(r-lchild)+Leaf(r-rchild); } int Leaf() / int Leaf(BiNode *r) { ? } { ? } 交换二叉树t的所有左右孩子 函数的类型： 无特殊情况，不再讨论！（关注关键入口参数） 操作接口： void exchange (BiNode *r) 算法思想： R N L 交换左子树的所有孩子； 交换右子树的所有孩子； 交换根的左右孩子。 递归关系？递归边界？ 交换二叉树t的所有左右孩子 void exchange (BiNode *r)的N-S图： 树为空？ 返回 交换左子树的所有孩子 交换右子树的所有孩子 交换根结点的左右孩子 exchange(r-?child) 交换二叉树t的所有左右孩子 void exchange (BiNode *r)算法： void exchange (BiNode *r) { if (r==NULL) return ; exchange（r-lchild）； exchange（r-rchild）； temp=r-lchild;r-lchild=r-rchild;