二叉搜索树 (BST) 是二叉树的一种, 强制要求: 比父节点小的值, 存左侧子节点 比父节点大的值, 存右侧子节点 // 节点类 class Node { constructor(key) { this.key = key // 节点值 this.left = null // 左节点指针 this.right = null // 右节点指针 } } // 二叉搜索树类 class BSTtree { ...
二叉排序树(BST)的建立 给一个非递归的吧。 1/*2已知,二叉树存储结构定义见bstree.h,请编写一个算法函数bstree creatBstree(int a[],int n),3以数组a中的数据作为输入建立一棵二叉排序树,并将建立的二叉排序树进行中序遍历。4(提示,a中的原始数据可从data1.txt中读入,实验代码详见lab9_05.c)6*/78#...
维持二叉搜索树 } } //删除主程序 void STdelete(Key v){ deleteRR(head,v); } void sortR(link h){ if(h==z)return; sortR(h->l); if(h->item.key!=0) printf("%d ",h->item.key); sortR(h->r); } void STsort(){ sortR(head); } void test(){ struct Item item1 = {322...