求二叉树的中最大值算法

[yujun366]

同上，最好是递归的，小弟写了一下午，没完成，请教各位，谢谢

[sth4nth]

二叉树遍历还不会吗，随便找本书就有

[yujun366]

上面的算法每次都置max为0，会不会每次都和0比呢？

[yujun366]

up

[turnmissile]

二叉树的遍历都是递归的，问题是一般二叉树都是排序的，那样就不需要再找最大值
只要找最右子节点就可以了

[junnyfeng]

设一个变量作为存储最大值的就可以了
历遍的时候逐个与它比较，把大的赋给它

[2108011027]

<valueType> traverse(Node *pNode)
{
static <valueType> result=0;
result=max(result,pNode->data);
if(pNode->leftChild)
traverse(pNode->leftChild);
if(pNode->rightChild)
traverse(pNode->rightChild);
return result;
}
中序遍历，在main里边调用traverse((Node*)root)

[qingyuan18]

用的先根遍历：

int get_max(btree *mytree)
{
static int max=0;
if(mytree!=NULL)
{
if(max<mytree->value) max=mytree->value;
get_max(mytree->lchild);
get_max(mytree->rchild);
}
return max;
}

[yujun366]

我的意思是一般的二叉树，谢谢

[bxts]

static int max=0;
定义的是静态的变量，只初始化一次拉

[月吻长河]

先、中、后、层次
遍历