Question

设二叉树以二叉链表作为存储结构，起数据域数据类型为整形

定义二叉链表存储结构的数据类型（C或C++语言）
请用C或C++语言编写递归算法，求二叉树各节点中最小元素的值（过程中使用的变量要声明）

Answer 1

void FindMinIndex(TreeNode *root, int &min)
{
if (root == NULL)
return;
min = min < root->value ? min : root->value;
FindMinIndex(root->left, min);
FindMinIndex(root->right, min);
}

void main()
{
int min = 65535;
TreeNode *root;
//建树
FindMinIndex(root, min);
cout<<"min = "<<min<<endl;
}