（数据结构）排序二叉树

-Heisenberg-

于 2020-07-23 12:57:20 发布

阅读量647

点赞数 1

分类专栏：数据结构文章标签：数据结构二叉树算法

本文链接：https://blog.youkuaiyun.com/What_If_I/article/details/107534131

版权

这篇博客介绍了如何建立一个排序二叉树，并通过中序遍历展示其特性。排序二叉树的定义是左子树所有节点值小于根节点，右子树所有节点值大于根节点。文章提供了输入输出示例及测试用例，展示了如何处理一系列数字以构造这样的二叉树。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

（数据结构）排序二叉树

建立并中序遍历一个排序二叉树

排序二叉树是指左子树的所有节点的值均小于它根节点的值,右子树的所有节点的值均大于它根节点的值,如下图是一棵排序二叉树

输入：

输入有一行，表示若干个要排序的数，输入0时停止

输出：

二叉树的凹入表示
和二叉树的中序遍历序列

在这里插入图片描述

测试用例1：

测试输入：

42 168 35 101 270 125 79 259 263 165 6 246 182 62 192 296 243 28 37 0 ↵

期待的输出：

在这里插入图片描述

测试用例2：

测试输入：

147 106 291 130 71 51 7 202 94 249 132 24 85 0 ↵

期待的输出：

在这里插入图片描述

代码如下：

#include<stdio.h>
#include<stdlib.h>
typedef struct BiTNode
{
   
    int data;
    struct BiTNode *lchild, *rchild;
}BiTNode, *BiTree;
 
BiTree Search(BiTree p,int k)
{
   
    if(k<p->data)
	{
   
        if(p->lchild==NULL) return p;
        else return Search