正在加载图片...
2.假定HL为一个单链表的表头指针,K为一个待查找的值,请指出算法功能。 bool Unknown(ListNode HL,int K) if(HL==NULL)return false; if(HL->data==K)return true; ListNode cp; cp=HL->link; while(cp!=NULL) if(cp->data==K)return true; else cp=cp->link; return false; 算法功能: 得分 评卷人 六、算法设计题(8分) 已知二叉树中的结点类型BinTreeNode定义为: struct BinTreeNode (char data;BinTreeNode left,right;); 其中data为结点值域,left和right分别为指向左、右子女结点的指针域,根据下面函数声 明编写出求一棵二叉树中叶子结点总数的算法,该总数值由函数返回。假定参数BT初始指 向这棵二叉树的根结点。 int BTreeLeafCount(BinTreeNode BT); 782. 定HL 一个 链表 ,K 为一 待查找 算法功 bool Unknown( ListNode 祷HL int K) if(HL= =NULL) return false; if(HL- >data= = K) return true; ListNode 椅cp; cp=HL一>link; while(cp! =NULL) if(cp->data= =K) return true; else cp=cp一>link; return false; 算法功能 |得分|评卷人| I I I 六、算法设计题 8分} 已知二叉树中的结点类型 re ode定义为 struct BinTreeNode {char data; BinTreeNode 铃left ,特 ; 其中 a为结点值域, left 和right 别为 右子女结 据下 明编写出求一棵二叉树中叶子结点总数的算法,该总数值由函数返回。假定参数 T初始指 向这棵二叉树的根结点。 int BTreeLeafCount(BinTreeNode铃BT); 78
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有