摘要: 二叉搜索树的操作集 本题要求实现给定二叉搜索树的5种常用操作 函数接口定义 BinTree Insert( BinTree BST, ElementType X ); BinTree Delete( BinTree BST, ElementType X ); Position Find( BinTr 阅读全文
posted @ 2022-04-22 20:51 里列昂遗失的记事本 阅读(49) 评论(0) 推荐(0) 编辑
摘要: 先序输出叶结点 本题要求按照先序遍历顺序输出给定二叉树的叶节点 函数接口定义 void PreorderPrintLeaves( BinTree BT ); 其中BinTree结构定义如下: typedef struct TNode *Position; typedef Position BinTr 阅读全文
posted @ 2022-04-22 20:18 里列昂遗失的记事本 阅读(51) 评论(0) 推荐(0) 编辑
摘要: 求二叉树高度 本题要求给定二叉树的高度 函数接口定义 int GetHeight( BinTree BT ); 其中BinTree结构定义如下: typedef struct TNode *Position; typedef Position BinTree; struct TNode{ Eleme 阅读全文
posted @ 2022-04-22 20:11 里列昂遗失的记事本 阅读(69) 评论(0) 推荐(0) 编辑