数据结构实践——二叉树排序树中查找的路径

最新推荐文章于 2024-08-14 21:49:21 发布

ytdxtzj

最新推荐文章于 2024-08-14 21:49:21 发布

阅读量486

点赞数

本文链接：https://blog.csdn.net/ytdxtzj/article/details/50349213

版权

该程序展示了如何在二叉排序树中查找关键字并输出查找路径。通过创建、插入和遍历二叉排序树，实现了查找指定关键字的路径，并以括号表示法输出整个树的结构。

摘要由CSDN通过智能技术生成

/*
* Copyright (c) 2015, 烟台大学计算机与控制工程学院
* All rights reserved.
* 文件名称： main.cpp
* 作者：唐子健

* 完成日期：2015年12月18日
* 版本号：codeblocks
*
* 问题描述:  设计一个算法，输出在二叉排序中查找时查找某个关键字经过的路径。
* 输入描述： 无
* 程序输出： 见运行结果
*/
#include <stdio.h>
#include <malloc.h>
#define MaxSize 100
typedef int KeyType;                    //定义关键字类型
typedef char InfoType;
typedef struct node                     //记录类型
{
    KeyType key;                        //关键字项
    InfoType data;                      //其他数据域
    struct node *lchild,*rchild;        //左右孩子指针
} BSTNode;
int path[MaxSize];                      //全局变量,用于存放路径
void DispBST(BSTNode *b);               //函数说明
int InsertBST(BSTNode *&p,KeyType k)    //在以*p为根节点的BST中插入一个关键字为k的节点
{
    if (p==NULL)                        //原树为空, 新插入的记录为根节点
    {
        p=(BSTNode *)malloc(sizeof(BSTNode));