摘要:
【PTA】6-3 求链式表的表长 (10分) 函数接口定义: BinTree Insert( BinTree BST, ElementType X ); BinTree Delete( BinTree BST, ElementType X ); Position Find( BinTree BST, 阅读全文
摘要:
【PTA】6-11 先序输出叶结点 (15分) 函数接口定义: void PreorderPrintLeaves( BinTree BT ); 其中BinTree结构定义如下: typedef struct TNode *Position; typedef Position BinTree; str 阅读全文
摘要:
【PTA】6-10 二分查找 (20分) 函数接口定义: Position BinarySearch( List L, ElementType X ); 其中List结构定义如下: typedef int Position; typedef struct LNode *List; struct LN 阅读全文
摘要:
【PTA】6-9 二叉树的遍历 (非递归)(25分) 函数接口定义: void InorderTraversal( BinTree BT ); void PreorderTraversal( BinTree BT ); void PostorderTraversal( BinTree BT ); v 阅读全文
摘要:
【PTA】6-8 求二叉树高度 (20分) 函数接口定义: int GetHeight( BinTree BT ); 其中BinTree结构定义如下: typedef struct TNode *Position; typedef Position BinTree; struct TNode{ El 阅读全文
摘要:
【PTA】6-7 在一个数组中实现两个堆栈 (20分) 函数接口定义: Stack CreateStack( int MaxSize ); bool Push( Stack S, ElementType X, int Tag ); ElementType Pop( Stack S, int Tag 阅读全文
摘要:
【PTA】6-6 带头结点的链式表操作集 (20分) 函数接口定义: List MakeEmpty(); Position Find( List L, ElementType X ); bool Insert( List L, ElementType X, Position P ); bool De 阅读全文
摘要:
【PTA】6-5 链式表操作集 (20分) 函数接口定义: Position Find( List L, ElementType X ); List Insert( List L, ElementType X, Position P ); List Delete( List L, Position 阅读全文
摘要:
【PTA】6-3 求链式表的表长 (10分) 函数接口定义: ElementType FindKth( List L, int K ); 其中List结构定义如下: typedef struct LNode *PtrToLNode; struct LNode { ElementType Data; 阅读全文
摘要:
【PTA】6-3 求链式表的表长 (10分) 函数接口定义: int Length( List L ); 其中 List结构定义如下: typedef struct LNode *PtrToLNode; struct LNode { ElementType Data; PtrToLNode Next 阅读全文