j*n
2 楼
遍历？
【在 K******g 的大作中提到】
: 如果有人问你 Height of a BInary tree.
: 请问怎么回答？
【在 K******g 的大作中提到】
: 如果有人问你 Height of a BInary tree.
: 请问怎么回答？
b*y
3 楼
如果他是笼统的问题，那 average和best case都差不多是log（N）吧，worst case是N
,所有子node全挂在一边了， 这个是用来测试你对tree是不是了解基础知识吧。
如果题目是很specific的一个tree的话，那我觉得也是遍历了。
等高手
,所有子node全挂在一边了， 这个是用来测试你对tree是不是了解基础知识吧。
如果题目是很specific的一个tree的话，那我觉得也是遍历了。
等高手
r*o
4 楼
找二叉树的高度不是O(n)吗？
是N
【在 b*******y 的大作中提到】
: 如果他是笼统的问题，那 average和best case都差不多是log（N）吧，worst case是N
: ,所有子node全挂在一边了， 这个是用来测试你对tree是不是了解基础知识吧。
: 如果题目是很specific的一个tree的话，那我觉得也是遍历了。
: 等高手
是N
【在 b*******y 的大作中提到】
: 如果他是笼统的问题，那 average和best case都差不多是log（N）吧，worst case是N
: ,所有子node全挂在一边了， 这个是用来测试你对tree是不是了解基础知识吧。
: 如果题目是很specific的一个tree的话，那我觉得也是遍历了。
: 等高手
s*a
5 楼
我也觉得是啊~
【在 r****o 的大作中提到】
: 找二叉树的高度不是O(n)吗？
:
: 是N
【在 r****o 的大作中提到】
: 找二叉树的高度不是O(n)吗？
:
: 是N
l*a
6 楼
请问这是算法题还是？
回答:root node到leaf node的最大路径，咋样？
【在 K******g 的大作中提到】
: 如果有人问你 Height of a BInary tree.
: 请问怎么回答？
回答:root node到leaf node的最大路径，咋样？
【在 K******g 的大作中提到】
: 如果有人问你 Height of a BInary tree.
: 请问怎么回答？
y*i
7 楼
如果要遍历，是用广度优先遍历么？最后一个元素的层高就是高度对吧？
d*e
8 楼
看起来递归比较简单
int height(Node * node)
{
if(!node)
return 0;
int lh = height(node->left) + 1;
int rh = height(node->right) + 1;
return (lh > rh ? lh : rh);
}
【在 y**i 的大作中提到】
: 如果要遍历，是用广度优先遍历么？最后一个元素的层高就是高度对吧？
int height(Node * node)
{
if(!node)
return 0;
int lh = height(node->left) + 1;
int rh = height(node->right) + 1;
return (lh > rh ? lh : rh);
}
【在 y**i 的大作中提到】
: 如果要遍历，是用广度优先遍历么？最后一个元素的层高就是高度对吧？
y*i
9 楼
嗯，这个最好，不用遍历，时间复杂度O(n)，只是空指针的情况下返回值是不是应该改
成-1？树的高度定义是不包括根结点的吧
【在 d**e 的大作中提到】
: 看起来递归比较简单
: int height(Node * node)
: {
: if(!node)
: return 0;
: int lh = height(node->left) + 1;
: int rh = height(node->right) + 1;
: return (lh > rh ? lh : rh);
: }
成-1？树的高度定义是不包括根结点的吧
【在 d**e 的大作中提到】
: 看起来递归比较简单
: int height(Node * node)
: {
: if(!node)
: return 0;
: int lh = height(node->left) + 1;
: int rh = height(node->right) + 1;
: return (lh > rh ? lh : rh);
: }
y*i
10 楼
他说的average和best case是log(N)指的是树的高度不是时间复杂度吧，你说的应该是
算法的时间复杂度
【在 r****o 的大作中提到】
: 找二叉树的高度不是O(n)吗？
:
: 是N
算法的时间复杂度
【在 r****o 的大作中提到】
: 找二叉树的高度不是O(n)吗？
:
: 是N
d*e
11 楼
对……我也没想清楚，呵呵
【在 y**i 的大作中提到】
: 嗯，这个最好，不用遍历，时间复杂度O(n)，只是空指针的情况下返回值是不是应该改
: 成-1？树的高度定义是不包括根结点的吧
【在 y**i 的大作中提到】
: 嗯，这个最好，不用遍历，时间复杂度O(n)，只是空指针的情况下返回值是不是应该改
: 成-1？树的高度定义是不包括根结点的吧
g*u
12 楼
这怎么不是遍历了？
求树的高度，一定得遍历（假设你没有additional info）。如果你漏掉某个节点，得
到的结果就可能是错误的。
还有，我觉得用recursion都要考虑个recursion level的问题，很容易stack overflow
的。
【在 y**i 的大作中提到】
: 嗯，这个最好，不用遍历，时间复杂度O(n)，只是空指针的情况下返回值是不是应该改
: 成-1？树的高度定义是不包括根结点的吧
求树的高度，一定得遍历（假设你没有additional info）。如果你漏掉某个节点，得
到的结果就可能是错误的。
还有，我觉得用recursion都要考虑个recursion level的问题，很容易stack overflow
的。
【在 y**i 的大作中提到】
: 嗯，这个最好，不用遍历，时间复杂度O(n)，只是空指针的情况下返回值是不是应该改
: 成-1？树的高度定义是不包括根结点的吧
相关阅读
如果在芝加哥工作，100K,那在Cambridge MA 应该要多少？ (转载)请问现在G的staff engineer的package如何？Approximately how many hours of programming would you guess you've done这个版应该叫码工找工作版面试时候的语言选择拿到口头offer了我发现最难的面试是那种不做题，光说话的股票买卖3是不是错了请问qualcomm在florida的site怎么样吗，先谢了品牌产品分类问题 (转载)onsite 以后还要等多久才知道结果？大公司的recruiter 加linked in，下一步？微软 oncampus interview请教AMAZON A9的电面内容最近有人H1B延期批准的吗简历上删掉前一个工作会被认为是cheating吗？问个外循环和内问题control & signal方向有什么公司吗？发个一直没有见过满意答案的题吧可以在linkedin上联系一家公司的hiring manager吗？