判断树是否是二叉排序树

最新推荐文章于 2024-07-09 12:05:51 发布

Mister_gua

最新推荐文章于 2024-07-09 12:05:51 发布

阅读量3.6k

点赞数 1

文章标签：二叉树算法数据结构指针链表

本文链接：https://blog.csdn.net/qq_44829047/article/details/109174563

版权

本文介绍了如何判断一棵树是否是二叉排序树。首先，我们关注基本数据结构，特别是二叉排序树的创建。在创建过程中，需要注意指针s和p的顺序。接着，我们讨论了判断树是否为二叉排序树的条件，包括空树、左孩子存在而右孩子不存在、右孩子存在而左孩子不存在，以及左右孩子都存在的四种情况。

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

#include<stdio.h>
#include<stdlib.h>

typedef struct Node{
   
	int data;
	struct Node *lchild,*rchild;
}Node,*PNode;

指针s 和 p 的先后关系要注意，p 最后会为 NULL。

//创建二叉排序树 
PNode CreateBiTree(int a[],int n){
   
	int i,j,k,flag;
	PNode p,q,s,t;
	if(n<=0)
		return NULL;
	t=(PNode)malloc(sizeof

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

关注关注