- 博客(4)
- 收藏
- 关注
原创 PTA 数据结构与算法题目集(中文) 6-9 二叉树的遍历
6-9 二叉树的遍历(25 分)本题要求给定二叉树的4种遍历。函数接口定义:void InorderTraversal( BinTree BT ); void PreorderTraversal( BinTree BT ); void PostorderTraversal( BinTree BT ); void LevelorderTraversal( BinTree BT ); 其中BinTre...
2018-06-02 11:45:59 2657 3
原创 PTA 数据结构与算法题目集(中文)6-8 求二叉树高度
6-8 求二叉树高度(20 分)本题要求给定二叉树的高度。函数接口定义:int GetHeight( BinTree BT ); 其中BinTree结构定义如下:typedef struct TNode *Position; typedef Position BinTree; struct TNode{ ElementType Data; BinTree Left; Bin...
2018-06-02 11:08:05 3444 2
原创 PTA 数据结构与算法题目集(中文)6-7 在一个数组中实现两个堆栈
6-7 在一个数组中实现两个堆栈(20 分)本题要求在一个数组中实现两个堆栈。函数接口定义:Stack CreateStack( int MaxSize ); bool Push( Stack S, ElementType X, int Tag ); ElementType Pop( Stack S, int Tag ); 其中Tag是堆栈编号,取1或2;MaxSize堆栈数组的规模;Stack结...
2018-06-02 11:02:31 821
原创 PTA 数据结构与算法题目集(中文)6-6 带头结点的链式表操作集
6-6 带头结点的链式表操作集(20 分)本题要求实现带头结点的链式表操作集。函数接口定义:List MakeEmpty(); Position Find( List L, ElementType X ); bool Insert( List L, ElementType X, Position P ); bool Delete( List L, Position P ); 其中List结构定义...
2018-06-02 10:52:15 1485
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人