码迷,mamicode.com
首页 >  
搜索关键字:二叉查找树最大值    ( 1个结果
二叉查找树(3) - 查找值最小的节点
查找最小值的操作是很简单的,只需要从根节点递归的遍历到左子树节点即可。当遍历到节点的左孩子为NULL时,则这个节点就是树的最小值。 上面的树中, 从根节点20开始,递归遍历左子树,直到为NULL。因为节点4的左子树为NULL,则4就是树的最小值。 代码实现查找最小值: Node * minValueNode(Node* node) { Node* current...
分类:其他好文   时间:2015-06-16 01:22:10    阅读次数:177
1条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!