二叉树差值最大(阿里2015)

最新推荐文章于 2021-06-12 13:15:28 发布
最新推荐文章于 2021-06-12 13:15:28 发布
阅读量684 收藏
点赞数
分类专栏： 面试题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sherry_0720/article/details/47835067
版权

写一个函数，输入一个二叉树，树中每个节点存放了一个整数值，函数返回这棵二叉树中相差最大的两个节点间的差值绝对值。请注意程序效率。

//递归求最大值，最小值，时间复杂度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);

}


sherry_0720
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
分割数组求最大差值leetcode-LeetCodeAlgorithm:记录日常算法题，提升编码能力
06-30
分割数组求最大差值leetcode LeetCodeAlgorithm Record daily algorithm questions and improve coding ability 记录每天leetCode 刷题 题目地址: from 2019-11-02 力争每天刷题保持手感，根据时间富裕情况决定题目难度 完成题目 题目名字 题目地址 题目难度 26.删除排序树组中的重复项 Easy 21.合并两个有序链表 Easy 206.反转链表 Easy 922.按奇偶排序树组II Easy 20.有效的括号 Easy 232.堆实现队列 Easy 496.下一个更大元素 Easy 541.反转字符串II Easy 950.按递增顺序显示卡牌 Medium 24.两两交换链表中的结点 Medium 328.奇偶链表 Medium 27.移除元素 Easy 80.删除排序数组中的重复项II Medium 513.找树左下角的值 Medium 938.二叉搜索树的范围和 Easy 965.单值二叉树 Easy 654.最大二叉树 Medium 303.区域和检索-数组不可变 Easy 1
二叉树中两结点的最大差值
雪儿的专栏
08-14 828
写一个函数，输入一个二叉树，树中每个节点存放了一个整数值，函数返回这颗二叉树中相差最大的两个节点间的差值绝对值。请注意程序效率。 int FindMaxSubMin(BinTree *root) {     stack s;     BinTree *p=root;     int MaxNode = p->data;     int
最大差值
09-24 420
有一个长为n的数组A，求满足0≤a≤b 给定数组A及它的大小n，请返回最大差值。 测试样例 [10,5],2 返回：0 class LongestDistance { public: int getDis(vector A, int n) { // write code here int len = n; int max = A[0]; int
LeetCode 1026. 节点与其祖先之间的最大差值（二叉树DFS）
Michael是个半路程序员
12-02 886
1. 题目 给定二叉树的根节点 root，找出存在于不同节点 A 和 B 之间的最大值 V，其中 V = |A.val - B.val|，且 A 是 B 的祖先。 （如果 A 的任何子节点之一为 B，或者 A 的任何子节点是 B 的祖先，那么我们认为 A 是 B 的祖先） 示例： 输入：[8,3,10,1,6,null,14,null,null,4,7,13] 输出：7 解释： 我们有大量的节...
二叉树两节点的最大差值
cs_leebo的专栏
08-31 1154
#include #include #include using namespace std; typedef struct BiTNode{     //数据     int data;     //左右孩子指针     struct BiTNode *lchild,*rchild; }BiTNode,*BiTree; //按先序序列创建二叉树 int Create
Python3实现二叉树的最大深度
09-18
主要介绍了Python3实现二叉树的最大深度， 文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
二叉树最大深度和最小深度
01-07
二叉树的最大深度 广度优先搜索（BFS） func maxDepth(root *TreeNode) int { var h int if root == nil { return h } queue := []*TreeNode{root} for len(queue) != 0 { n := len(queue) for i := 0; i &...
Java实现 LeetCode 662 二叉树最大宽度（递归）
12-21
662. 二叉树最大宽度 给定一个二叉树，编写一个函数来获取这个树的最大宽度。树的宽度是所有层中的最大宽度。这个二叉树与满二叉树（full binary tree）结构相同，但一些节点为空。 每一层的宽度被定义为两个端点...
求二叉树节点的最大距离
04-07
求二叉树节点的最大距离求二叉树节点的最大距离求二叉树节点的最大距离
二叉树中相差最大的两个节点间的差值绝对值（实际是用的遍历)
djai0102的博客
08-21 261
private static class BinaryNode{ int data ; BinaryNode left ; BinaryNode right ; } /** * 写一个函数，输入一个二叉树，树中每个节点存放了一个整数值， * 函数返回这颗二叉树中相差最大的两个节点间的差值绝对值。 * @param root * @re...
求二叉树中相差最大的两个节点间的差值绝对值
weixin_33991418的博客
06-23 568
题目描述： 　　写一个函数，输入一个二叉树，树中每个节点存放了一个整数值，函数返回这棵二叉树中相差最大的两个节点间的差值绝对值。请注意程序效率。 solution： int findMinMax(BTNode *T) { if(!T) return 0; int max = INT_MIN; int min = INT_MAX; ...
465二叉树分割最大差值（递归）
Revendell的博客
06-12 4839
1、题目描述 给出一颗二叉树，每个节点有一个编号和个值，该值可能为负数，请你找出个最优节点(除根节点外)，使得在该节点将树分成两棵树后(原来的树移除这个节点及其子节点，新的树以该节点为根节点)，分成的两棵树各节点的和之间的差绝对值最大。请输出该节点编号，如有多个相同的差，输出编号最小的节点。 2、示例 输入： 4 4 9 -7 -8 0 1 0 3 1 2 第一行，四个节点，编号0-3，范围1-10000 第二行，节点0-3权值 第三行到第五行，表示二叉树各节点间的父子关系 0 1 节点0的左节点是
求二叉树节点的最大差值
Acceptyly的专栏
08-17 1535
写一个函数，输入一个二叉树，树中每个节点存放了一个整数值，函数返回这棵二叉树中相差最大的两个节点间的差值绝对值。请注意程序效率 这是2015阿里秋招的一个在线笔试题 实现方法很简单，遍历一遍二叉树，找出最大最小，一相减就可以求出最大的差值   只要是非递归的的方法遍历都可以很容易找出最大值最小值，效率也比较高，时间复杂度为O（n）    /**       * 按层遍历二叉树
ALBB 二叉树中相差最大节点的绝对差值
稚枭天卓
08-19 1424
问题描述 题目描述写一个函数，输入一个二叉树，树中每个节点存放了一个整数值，函数返回这颗二叉树中相差最大的两个节点间的差值绝对值。请注意程序效率。 算法思想 1、先序遍历二叉树，求得最大值、最小值即求得最终的绝对值差值； 源码实现（TNode） #include #include using namespace std; typedef struct TNode { int d
遍历二叉树 找树中最大差程序 java_写一个函数，输入一个二叉树，树中每个节点存放了一个整数值，函数返回这棵二叉树中相差最大的两个节点间的差值绝对值。...
weixin_31885123的博客
02-13 162
写一个函数，输入一个二叉树，树中每个节点存放了一个整数值，函数返回这棵二叉树中相差最大的两个节点间的差值绝对值。请注意程序效率 这是2015阿里秋招的一个在线笔试题 实现方法很简单，遍历一遍二叉树，找出最大最小，一相减就可以求出最大的差值 我把之前写的篇Java的二叉树http://blog.csdn.net/xyz5354/article/details/25003317改了一下 改成 其实就是...
LeetCode题解(1339)：分裂一棵二叉树并使分裂成的两棵子树和的乘积最大(Python)
长行
09-17 582
题目：原题链接（中等） 标签：树、二叉树、深度优先搜索 解法 时间复杂度 空间复杂度 执行用时 Ans 1 (Python) O(N)O(N)O(N) O(N)O(N)O(N) 452ms (33.93%) Ans 2 (Python) O(N)O(N)O(N) O(N)O(N)O(N) 388ms (72.50%) Ans 3 (Python) 解法一（两次遍历）： class Solution: def __init__(self): self.
二叉树遍历求差值绝对值最大值
menghuanxiy的专栏
08-21 1338
来自阿里巴巴2015年笔试题，参考牛客网。 写一个函数，输入一个二叉树，树中每个节点存放了一个整数值，函数返回这颗二叉树中相差最大的两个节点间的差值绝对值。请注意程序效率。 这道题目可以通过遍历整个二叉树，求解二叉树中最大值和最小值，最后算出最大的差值。 可以定义一个二叉树，如下图。 初始化二叉树结点、链接结点、二叉树的结构的定义 struct BinTree { int da
(计蒜客)二叉树的分裂
alex1997222的博客
11-04 1404
试写一个算法,将一棵二叉查找树,分裂成两棵二叉查找树,使得一棵的关键字都小于或等于x,另一棵的关键字都大于x 本题输入输出广义表达式,空的结点上存在一个-占位符 输入格式 输入有两行,第一行为待操作的二叉树广义表达式 第二行输入值为x 输出格式 输出也为两行,为分裂后的二叉树广义表达式,第二行数值为x 样例输入 5(2,8) 3 样例输出 2 5(-,8) 解题思路: ...
洛谷 ~ P1122 ~ 最大子树和 （树形DP）
张松超的博客
11-13 394
思路 dp[i]表示以i为根的树的最大值，对于一棵子树要么选，要么不选。最终求个最大值即可。 #include &lt;bits/stdc++.h&gt; using namespace std; const int MAXN = 1e5+5; const int INF = 0x3f3f3f3f; int n, w[MAXN], dp[MAXN]; vector&lt;int&gt; G[M...
二叉树的最大深度c++
最新发布
10-20
二叉树的最大深度可以通过递归实现。具体实现方式如下： ```c++ class TreeNode { public: int val; TreeNode* left; TreeNode* right; TreeNode(int x) : val(x), left(NULL), right(NULL) {} }; int maxDepth(TreeNode* root) { if (root == NULL) { return 0; } int leftDepth = maxDepth(root->left); int rightDepth = maxDepth(root->right); return max(leftDepth, rightDepth) + 1; } ``` 其中，maxDepth函数的参数为二叉树的根节点指针，返回值为二叉树的最大深度。在函数内部，首先判断根节点是否为空，如果为空则返回0；否则，分别递归计算左子树和右子树的最大深度，并取两者中的较大值加1作为当前节点的深度，最终返回该值即可。 需要注意的是，该实现方式是通过递归实现的，可能存在栈溢出的风险。如果二叉树的深度较大，建议使用非递归的实现方式。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值