C语言实现二叉查找树的插入与中序遍历

#include <stdio.h>
#include <stdlib.h>//二叉查找树的节点
struct bst_node {int value;struct bst_node *left;struct bst_node *right;
};typedef struct bst_node Bst_Node;
typedef struct bst_node *P_Bst_Node;
typedef struct bst_node *Bin_Search_Tree;
typedef struct bst_node **P_Bin_Search_Tree;void clear_bst(P_Bin_Search_Tree);void insert_bst(P_Bin_Search_Tree, int);void print_bst(Bin_Search_Tree);int main() {printf("Hello, World!\n");char a[3][4];char b = 'a';int i, j;for (i = 0; i < 3; ++i) {for (j = 0; j < 4; ++j) {a[i][j] = (char) b++;}}for (i = 0; i < 3; ++i) {for (j = 0; j < 4; ++j) {printf("%c ", a[i][j]);}printf("\n");}printf("\n");char (*pc)[4];char *pd;for (i = 0, pc = a; i < 3; ++i) {for (j = 0, pd = *(pc + i); j < 4; ++j) {printf("%c ", *(pd + j));}printf("\n");}printf("\n");Bin_Search_Tree bst = NULL;P_Bin_Search_Tree p_bst = &bst;insert_bst(p_bst, 1);insert_bst(p_bst, 2);insert_bst(p_bst, 3);insert_bst(p_bst, 0);print_bst(bst);return 0;
}void clear_bst(P_Bin_Search_Tree pt) {P_Bst_Node pn = *pt;if (pn != NULL) {clear_bst(&pn->left);clear_bst(&pn->right);free(pn);pn = NULL;}
}void insert_bst(P_Bin_Search_Tree pt, int value) {if (*pt == NULL) {P_Bst_Node pn = malloc(sizeof(Bst_Node));pn->value = value;pn->left = pn->right = NULL;*pt = pn;return;}if (value < (*pt)->value) insert_bst(&(*pt)->left, value);else if (value > (*pt)->value) insert_bst(&(*pt)->right, value);else;
}void print_bst(Bin_Search_Tree tree) {if (tree == NULL) return;print_bst(tree->left);printf("%d ", tree->value);print_bst(tree->right);
}

缺陷：暂不支持重复值的插入。

C语言实现二叉查找树的插入与中序遍历相关推荐

二叉排序树的中序遍历规律_看懂这篇文章，玩转二叉查找树
所谓二叉查找树,就是按照二分进行查找,每次查询只需要选择其中一个子树就进行查找,从而减少查找次数,提升查询效率! 一.介绍在前面的文章中,我们对树这种数据结构做了一些基本介绍,今天我们继续来聊聊一种 ...
c语言二叉排序树的创建与查找,C语言实现二叉查找树的插入和删除操作问题求教...
使用C语言实现二叉查找树的插入和删除操作,但在 return searchBST( T->rchild, val, f, p);出错.这里应该使用了双指针,求教应该怎么改才正确. /* +--- ...
分治法在二叉树遍历中的应用（JAVA）--二叉查找树高度、前序遍历、中序遍历、后序遍
分治法在二叉树遍历中的应用二叉树本身就是由两个更小的部分组成--左子树和右子树,所以二叉树的问题非常适合用分治法来解决. 二叉树的高度:从叶子到根之间的最长路径.我们可以理解为根的左子树高度和右子树 ...
怎样将树的中序遍历的数输入到一个数组中_数据结构与算法-二叉查找树平衡(DSW)...
上一节探讨了二叉查找树的基本操作,二叉查找树的查找效率在理想状态下是O(lgn),使用该树进行查找总是比链表快得多.但是,该论点并不总是正确,因为查找效率和二叉树的形状息息相关.就像这样: 图1-1给 ...
leetcode 98. 验证二叉搜索树递归遍历左右子树和中序遍历 c语言解法
如题: 给定一个二叉树,判断其是否是一个有效的二叉搜索树. 假设一个二叉搜索树具有如下特征: 节点的左子树只包含小于当前节点的数. 节点的右子树只包含大于当前节点的数. 所有左子树和右子树自身必须也是 ...
二叉树建立及中序遍历C++语言实现
二叉树建立及中序遍历C++语言实现: #include<stdio.h> #include<stdlib.h> typedef struct node{//二叉树结点数据结构定 ...
新手学习算法----二叉树（将一个二叉查找树按照中序遍历转换成双向链表）
题目:将一个二叉查找树按照中序遍历转换成双向链表. 给定一个二叉查找树: 4/ \2 5/ \ 1 3 返回 1<->2<->3<->4<->5. 思路 ...
MFC二叉树可视化绘制（C++）—— 插入、删除、先序遍历、中序遍历、后序遍历、层序遍历（基于平衡二叉树实现）
界面展示: 相关文章目录平衡二叉树的构造过程图解 C/C++平衡二叉树实现 -- 插入.删除.先序遍历.中序遍历.后序遍历.层序遍历(设计详解) MFC 在对话框中绘制图形的方法 -- 及二叉树绘制 ...
二叉搜索树的插入，删除，和中序遍历
构建一个值的类型为int的二叉搜索树,输入N和M,然后进行N次插入操作,每次插入之后进行一次遍历验证代码正确性.然后进行M次删除操作,每次删除之后进行一次遍历验证代码正确性. #include &qu ...

C语言实现二叉查找树的插入与中序遍历

C语言实现二叉查找树的插入与中序遍历相关推荐

最新文章

热门文章