二叉排序树的构建

快来打我* 2022-08-09 18:58 153阅读 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 条评论，153人围观）

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

相关阅读

相关二叉树和排序二叉树

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

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

相关树：二叉排序树

1，二叉树基本概念树分为很多种，其中每一个节点最多有两个节点的树形式称之为二叉树二叉树的子节点分为左节点和父节点；对于一个父节点来说，可以单独存在左子节点

小鱼儿/ 2023年02月28日 01:23/ 0 赞/ 65 阅读

相关二叉树的构建

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

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

相关构建二叉树

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

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

相关二叉排序树

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

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

相关二叉排序树的构建

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

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

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

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

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

相关二叉排序树

“二叉排序树，又称为二叉查找树。它或者是一颗空树，或者具有下列性质的二叉树。若它的左子树不空，则左子树上所有节点的值均小于它的根节点的值；若它的右子树不空，则

古城微笑少年丶/ 2022年06月07日 04:28/ 0 赞/ 165 阅读

相关二叉排序树

typedef struct Tnode { int data; struct Tnode lchild,rchild;

Love The Way You Lie/ 2022年05月28日 06:56/ 0 赞/ 204 阅读

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

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

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