由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - Test Balanced Binary Tree的递归问题
相关主题
Twitter 电面求分析LeetCode balanced Binary tree 请教
求教一道老题问一个leetcode上面binary tree的题目
binary search tree的定义有没有觉得这个面试问题有点膈应?
cc150上面binary tree找所有sum==target的path,不一定从root出发amazon一道面试题
请教一个binary tree问题非递归求二叉树高度,除了按层次遍历的方法,还可以怎么做?
小公司软工第一轮电面请问走楼梯的问题如何打印所有的路径。
求教balanced binary tree的准确定义一道矩阵路径题
关于 leetcode上的balanced binary tree 的问题。please help 这个题 (转载)
相关话题的讨论汇总
话题: balanced话题: tree话题: binary话题: test话题: 高度
进入JobHunting版参与讨论
1 (共1页)
c****r
发帖数: 129
1
各位大牛,网上找得几乎所有的答案基本都是
左子树balanced
右子树balanced
然后左右两边高度相差不大于1
但是我觉得不太对啊,
左边最小高度-做大高度:7,8
右边最小高度-做大高度:8,9
是满足上述条件的,但是结合起来并不是banlanced tree
不知道是不是我对balanced binary tree的理解有问题
最直接的难道不是应该最长路径-最短路径《=1 么?
c*******7
发帖数: 438
2
你对balanced binary tree的理解有问题
c****r
发帖数: 129
3
那请问在balanced tree里面
最长的和最短的路径差是可以超过1的,我记得是不可以的额。。。可能以前就没理解
好。。。

【在 c*******7 的大作中提到】
: 你对balanced binary tree的理解有问题
n******n
发帖数: 12088
4
你的例子显然不满足第三个条件

【在 c****r 的大作中提到】
: 各位大牛,网上找得几乎所有的答案基本都是
: 左子树balanced
: 右子树balanced
: 然后左右两边高度相差不大于1
: 但是我觉得不太对啊,
: 左边最小高度-做大高度:7,8
: 右边最小高度-做大高度:8,9
: 是满足上述条件的,但是结合起来并不是banlanced tree
: 不知道是不是我对balanced binary tree的理解有问题
: 最直接的难道不是应该最长路径-最短路径《=1 么?

c****r
发帖数: 129
5
为啥?
左边的hight是8,右边的是9
严格来说应该是最大的-最小的不超过1
但是看网上都直接算的最大的depth

各位大牛,网上找得几乎所有的答案基本都是

【在 n******n 的大作中提到】
: 你的例子显然不满足第三个条件
c****r
发帖数: 129
6
谢谢各位的解答,是我理解的不对

【在 c*******7 的大作中提到】
: 你对balanced binary tree的理解有问题
n******n
发帖数: 12088
7
不存在最小高度,最大高度。高度只有一个。

【在 c****r 的大作中提到】
: 谢谢各位的解答,是我理解的不对
1 (共1页)
进入JobHunting版参与讨论
相关主题
please help 这个题 (转载)请教一个binary tree问题
Amazon(1)小公司软工第一轮电面
Binary Tree Maximum Path Sum非递归的怎么写求教balanced binary tree的准确定义
how to resolve max independent set of binary tree?关于 leetcode上的balanced binary tree 的问题。
Twitter 电面求分析LeetCode balanced Binary tree 请教
求教一道老题问一个leetcode上面binary tree的题目
binary search tree的定义有没有觉得这个面试问题有点膈应?
cc150上面binary tree找所有sum==target的path,不一定从root出发amazon一道面试题
相关话题的讨论汇总
话题: balanced话题: tree话题: binary话题: test话题: 高度