新洲区城乡建设局网站,新农村建设网站,公司后缀的邮箱怎么申请,本地购物平台第1关#xff1a;二叉排序树应用一
#include binary_sort_tree.hBiTreeNode* insertBiSortTree(BiTreeNode* root, int key)
// 功能#xff1a;实现向升序二叉排序树插入元素
// 输入#xff1a;待插入元素key
// 返回#xff1a;升序二叉排序树根节点
{// 请…第1关二叉排序树应用一
#include binary_sort_tree.hBiTreeNode* insertBiSortTree(BiTreeNode* root, int key)
// 功能实现向升序二叉排序树插入元素
// 输入待插入元素key
// 返回升序二叉排序树根节点
{// 请在这里补充代码完成本关任务/********** Begin *********/if (root NULL){BiTreeNode *newNode new BiTreeNode(key);return newNode;}if (root-datakey) {if(root-left) insertBiSortTree(root-left, key);else root-leftnew BiTreeNode(key);}else{if(root-right) insertBiSortTree(root-right, key);else root-rightnew BiTreeNode(key);}return root;/********** End **********/
}BiTreeNode* creatBiSortTree(int* arr, int n)
// 功能实现创建升序二叉排序树
// 输入无序整数数列arr数列个数n
// 返回升序二叉排序树根节点
{// 请在这里补充代码完成本关任务/********** Begin *********/if(!arr) return NULL;BiTreeNode* btNULL;for(int i0 ; in; i){ btinsertBiSortTree(bt, arr[i]); }return bt;/********** End **********/
} 第2关二叉排序树应用二
#include binary_sort_tree.hint* InOrder(BiTreeNode* root, int* arr, int i)
// 功能实现升序二叉排序树的中序遍历
// 参数二叉树根节点root整数数列arr起始下标i0
// 返回中序遍历数列arr
{// 请在这里补充代码完成本关任务/********** Begin *********/if(!root) return NULL;InOrder(root-left, arr, i);arr[i]root-data;InOrder(root-right, arr, i);return arr;/********** End **********/
}bool isOrder(int* arr, int n)
// 功能判断数列arr是否升序
// 参数数列arr数列个数n
// 返回若升序返回true否则返回false
{// 请在这里补充代码完成本关任务/********** Begin *********/for(int j0 ; jn-1; j){if(arr[j1]arr[j]) return false;}return true;/********** End **********/
}
