摘要: 【PTA】6-3 求链式表的表长 (10分) 函数接口定义: BinTree Insert( BinTree BST, ElementType X ); BinTree Delete( BinTree BST, ElementType X ); Position Find( BinTree BST, 阅读全文
posted @ 2020-06-09 16:52 wyjgr 阅读(377) 评论(0) 推荐(0) 编辑
摘要: 【PTA】6-11 先序输出叶结点 (15分) 函数接口定义: void PreorderPrintLeaves( BinTree BT ); 其中BinTree结构定义如下: typedef struct TNode *Position; typedef Position BinTree; str 阅读全文
posted @ 2020-06-09 16:49 wyjgr 阅读(339) 评论(0) 推荐(0) 编辑
摘要: 【PTA】6-10 二分查找 (20分) 函数接口定义: Position BinarySearch( List L, ElementType X ); 其中List结构定义如下: typedef int Position; typedef struct LNode *List; struct LN 阅读全文
posted @ 2020-06-09 16:47 wyjgr 阅读(506) 评论(0) 推荐(0) 编辑
摘要: 【PTA】6-9 二叉树的遍历 (非递归)(25分) 函数接口定义: void InorderTraversal( BinTree BT ); void PreorderTraversal( BinTree BT ); void PostorderTraversal( BinTree BT ); v 阅读全文
posted @ 2020-06-09 16:43 wyjgr 阅读(401) 评论(0) 推荐(0) 编辑
摘要: 【PTA】6-8 求二叉树高度 (20分) 函数接口定义: int GetHeight( BinTree BT ); 其中BinTree结构定义如下: typedef struct TNode *Position; typedef Position BinTree; struct TNode{ El 阅读全文
posted @ 2020-06-09 16:39 wyjgr 阅读(590) 评论(0) 推荐(0) 编辑
摘要: 【PTA】6-7 在一个数组中实现两个堆栈 (20分) 函数接口定义: Stack CreateStack( int MaxSize ); bool Push( Stack S, ElementType X, int Tag ); ElementType Pop( Stack S, int Tag 阅读全文
posted @ 2020-06-09 16:35 wyjgr 阅读(357) 评论(0) 推荐(0) 编辑
摘要: 【PTA】6-6 带头结点的链式表操作集 (20分) 函数接口定义: List MakeEmpty(); Position Find( List L, ElementType X ); bool Insert( List L, ElementType X, Position P ); bool De 阅读全文
posted @ 2020-06-09 16:32 wyjgr 阅读(262) 评论(0) 推荐(0) 编辑
摘要: 【PTA】6-5 链式表操作集 (20分) 函数接口定义: Position Find( List L, ElementType X ); List Insert( List L, ElementType X, Position P ); List Delete( List L, Position 阅读全文
posted @ 2020-06-09 16:29 wyjgr 阅读(612) 评论(0) 推荐(0) 编辑
摘要: 【PTA】6-3 求链式表的表长 (10分) 函数接口定义: ElementType FindKth( List L, int K ); 其中List结构定义如下: typedef struct LNode *PtrToLNode; struct LNode { ElementType Data; 阅读全文
posted @ 2020-06-09 16:26 wyjgr 阅读(289) 评论(0) 推荐(0) 编辑
摘要: 【PTA】6-3 求链式表的表长 (10分) 函数接口定义: int Length( List L ); 其中 List结构定义如下: typedef struct LNode *PtrToLNode; struct LNode { ElementType Data; PtrToLNode Next 阅读全文
posted @ 2020-06-09 16:21 wyjgr 阅读(294) 评论(0) 推荐(0) 编辑