写一个函数，输入一个二叉树，树中每个节点存放了一个整数值，函数返回这棵二叉树 中相差最大的两个节点间的差值绝对值。请注意程序效率。
迪丽瓦拉
2024-03-22 05:45:15
0次
写一个函数，输入一个二叉树，树中每个节点存放了一个整数值，函数返回这棵二叉树 中相差最大的两个节点间的差值绝对值。请注意程序效率。
解析：
//递归式求最大最小值，时间复杂度O(n)
void findminmax(treenode* tree, int& maxval, int& minval) {if (maxval < tree->val) {maxval = tree->val;}if (minval > tree->val) {minval = tree->val;}if (tree->left != NULL)findminmax(tree->left, maxval, minval);if (tree->right != NULL)findminmax(tree->right, maxval, minval);
}