找出二叉搜索树的最大节点和最小节点
来源:互联网 发布:网络安全设备巡检方案 编辑:程序博客网 时间:2024/04/28 19:59
problem:Write recursive versions of TREE-MINIMUM and TREE-MAXIMUM.
typedef struct BiTNode
{
int data;
struct BiTNode *lchild, *rchild; //左右孩子
}BiTNode,*BiTree;
int findmin(BiTree root){ //找出树中最小的节点并返回节点的值
BiTree ptr = root->lchild;
int min = 0;
if(ptr->lchild == null){
return ptr->data;
}
else{
min = findmin(ptr->lchild);
return min;
}
}
int findmax(BiTree root){ //找出树中最大的值并返回其节点的值
BiTree ptr = root->rchild;
int max = 0;
if(ptr->rchild == null){
return ptr->data;
}
else{
max = findmin(ptr->rchild);
return max;
}
0 0
- 找出二叉搜索树的最大节点和最小节点
- (二叉搜索树10.1.1)POJ 2309 BST(求以x为根的满二叉搜索树的最小节点编号和最大节点编号)
- 找出二叉搜索树中出现最频繁的节点
- 找出二叉搜索树第k大的节点
- 排序二叉树常规操作(搜索,插入,删除,最大节点,最小节点)
- 求二叉树中节点最大(最小)的值
- poj2309 计算完全二叉树中最大节点和最小节点值
- 二叉树的最大节点
- 二叉树的最大节点
- 二叉树的最大节点
- 二叉树的最大节点
- 二叉树的最大节点
- 二叉树的最大节点
- 二叉树的最大节点
- 二叉树的最大节点
- 二叉树的最大节点
- 二叉树的最大节点
- 二叉树的最大节点
- 花生壳远程控制教程
- runstats详解
- 简单几步让CentOS系统时间同步
- jquery表单验证
- Mysql百万数据优化方案
- 找出二叉搜索树的最大节点和最小节点
- vi快捷键必知必会
- OGNL当中集合操作
- Fedora下使用GCC
- WebView使用总结2(加载HTML内容形式的String)
- 微妙的C++细节
- 网站活动策划
- 【算法导论学习-22】二叉树专题1:一般二叉树的实现和常用处理函数
- Linux网络设备驱动编程