数据结构—树
沐辰墨染
这个作者很懒,什么都没留下…
展开
-
6-11 先序输出叶结点(PTA)
本题要求按照先序遍历的顺序输出给定二叉树的叶结点。函数接口定义:void PreorderPrintLeaves( BinTree BT );其中BinTree结构定义如下:typedef struct TNode *Position;typedef Position BinTree;struct TNode{ElementType Data;BinTree Left;BinTree Right;};函数PreorderPrintLeaves应按照先序遍历的顺序输出给定二叉树BT的叶结原创 2020-05-29 11:08:43 · 1441 阅读 · 0 评论 -
6-10 二分查找
本题要求实现二分查找算法。函数接口定义:Position BinarySearch( List L, ElementType X );其中List结构定义如下:typedef int Position;typedef struct LNode List;struct LNode {ElementType Data[MAXSIZE];Position Last; / 保存线性表中最后一个元素的位置 */};L是用户传入的一个线性表,其中ElementType元素可以通过>、==、&l原创 2020-05-22 11:38:25 · 219 阅读 · 0 评论 -
6-8 求二叉树高度
本题要求给定二叉树的高度。函数接口定义:int GetHeight( BinTree BT );其中BinTree结构定义如下:typedef struct TNode *Position;typedef Position BinTree;struct TNode{ElementType Data;BinTree Left;BinTree Right;};要求函数返回给定二叉树BT的高度值。裁判测试程序样例:#include <stdio.h>#include <原创 2020-05-21 11:12:01 · 242 阅读 · 0 评论