二叉排序树的构建

快来打我* 2022-08-09 18:58 116阅读 0赞

**下面是二叉排序树构建的代码，按照严蔚敏数据结构教材上的方法写的：**

#include<iostream>
    using namespace std;
    struct BiTreeNode{
    	int data;
    	BiTreeNode *lchild;
    	BiTreeNode *rchild;
    };
    BiTreeNode* p;
    //BiTree* SearchBST(BiTree* T, int key)
    //{
    //	if ((!T)||T->data==key)return T;
    //	else if (key < T->data)return SearchBST(T->lchild, key);
    //	else return SearchBST(T->lchild, key);
    //}
    bool SearchBST(BiTreeNode* T, int key, BiTreeNode* f, BiTreeNode*& p)
    {
    	if (!T){p = f; return false;}
    	else if ( key == T->data ){ p = T; return true; }
    	else if ( key < T->data )return SearchBST(T->lchild, key, T, p);
    	else return SearchBST(T->rchild, key, T, p);
    }
    bool InsertBST(BiTreeNode*& T, int key)
    {
    	if (!SearchBST(T, key, NULL, p)){
    		BiTreeNode* Node = new BiTreeNode();
    		Node->data = key;
    		Node->lchild = Node->rchild = NULL;
    		if (!p)T = Node; 		
    		else if (key < p->data) p->lchild = Node;
    		else p->rchild = Node; 
    		return true;
    		} 
    	else return false;
    }
    void main()
    {
    	int arr[] = { 45, 12, 53, 3, 37, 100, 24, 61, 90, 78 };
    	BiTreeNode* head = NULL;
    	for (int i = 0; i < sizeof(arr) / sizeof(int); ++i)InsertBST(head, arr[i]);
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，116人围观）

还没有评论，来说两句吧...

相关阅读

相关二叉树和排序二叉树

二叉树 > 相关名词 > > 根节点 > > 左叶子节点 > > 右叶子节点 > > 子树 > > 高度 > 二叉树的排序方式： > > 　　- 广度遍历（

灰太狼/ 2023年08月17日 16:53/ 0 赞/ 91 阅读

相关二叉树的构建

文章目录什么是扩充二叉树扩充二叉树的前序遍历二叉树构建：前序 + 中序二叉树构建：后序 + 中序

秒速五厘米/ 2023年01月01日 07:54/ 0 赞/ 128 阅读

相关构建二叉树

构建二叉树根据前序遍历构建二叉树问题思路根据前序遍历+中序遍历题目：根据后序遍历+中序遍历

红太狼/ 2022年11月14日 11:58/ 0 赞/ 120 阅读

相关二叉排序树

\define FALSE 0 \define TRUE 1 \define ElemType int \define Status int \define EQ(a,

你的名字/ 2022年08月25日 05:29/ 0 赞/ 151 阅读

相关二叉排序树的构建

下面是二叉排序树构建的代码，按照严蔚敏数据结构教材上的方法写的： include<iostream> using namespace std; str

快来打我*/ 2022年08月09日 18:58/ 0 赞/ 117 阅读

相关结合二叉树的二叉排序树设计

【实验内容】二叉排序树采用二叉链表存储。写一个算法，删除结点值是X的结点。要求删除该结点后,此树仍然是一棵二叉排序树，并且高度没有增长（注：可不考虑被删除的结点是根的情况）

一时失言乱红尘/ 2022年07月14日 04:12/ 0 赞/ 94 阅读

相关二叉排序树

Problem Description 二叉排序树的定义是：或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它

偏执的太偏执、/ 2022年07月12日 07:48/ 0 赞/ 137 阅读

相关二叉排序树

二叉排序树（Binary Sort Tree）性质：（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；（2）若右子树不空，则右子树上所有结点的值均大于它的

r囧r小猫/ 2022年06月16日 08:58/ 0 赞/ 164 阅读

相关二叉树-详解二叉排序树

二叉搜索树首先二叉排序树也是一棵二叉树，所谓二叉树，就是“任何节点最多只允许两个子节点”，这两个子节点称为左右子节点。如下便是一个二叉树。 ![这里写图片描述][2

旧城等待，/ 2022年05月17日 01:18/ 0 赞/ 283 阅读

相关二叉排序树

include<iostream> using namespace std; struct BiTree { in

拼搏现实的明天。/ 2022年05月14日 23:12/ 0 赞/ 198 阅读