从sapphire转UA，多长时间才post? - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Money - 海外理财

从sapphire转UA，多长时间才post?

从sapphire转UA，多长时间才post?# Money - 海外理财

K*k2013-03-01 08:03

1 楼

定义直径为连通两节点最多的边数
空树和单节点树的直径都是0
直径有可能通过根节点，也可能通过某棵子树的根节点但不通过根节点。
利用经典的求二叉树高度的递归函数，同时保持直径的最大值，就可以了么？
// The initial value of diameter is set to 0
int Depth(Node* root, int& diameter)
{
if (root == NULL)
return 0;
int LDepth = Depth(root->left, diameter);
int RDepth = Depth(root->right, diameter);
if (LDepth + RDepth > diameter)
diameter = LDepth + RDepth;
return max(LDepth + 1, RDepth + 1);
}

w*u2013-03-01 08:03

2 楼

chase里面显示已经complete了，两天了，UA还没post，正常吗？

s*a2013-03-01 08:03

3 楼

????
if (LDepth + RDepth + 2 > diameter)

e*i2013-03-01 08:03

4 楼

not normal.
It's instant.
try logout your UA, then login again.

【在 w***u 的大作中提到】

: chase里面显示已经complete了，两天了，UA还没post，正常吗？

K*k2013-03-01 08:03

5 楼

空树的高度定义为0，单节点树的高度定义为1，这里无须加2，画个图就知道了。

【在 s****a 的大作中提到】

: ????
: if (LDepth + RDepth + 2 > diameter)

w*u2013-03-01 08:03

6 楼

我试了没用，应该给chase打电话吗？

【在 e*i 的大作中提到】

: not normal.
: It's instant.
: try logout your UA, then login again.

f*e2013-03-01 08:03

7 楼

http://tech-queries.blogspot.com/2010/09/diameter-of-tree-in-on

w*u2013-03-01 08:03

8 楼

我试了没用，应该给chase打电话吗？

【在 e*i 的大作中提到】

: not normal.
: It's instant.
: try logout your UA, then login again.

z*u2013-03-01 08:03

9 楼

链接里的程序是不是有问题？程序如下：
int diameter2(TreeNode t, int* height)
{
int lh = 0, rh = 0;
int leftD = 0, rightD = 0;
if(t == NULL)
{
*height = 0;
return 0; /* diameter is also 0 */
}
leftD = diameter2(root->left, &lh);
rightD = diameter2(root->right,&rh);
/* Height of current node is max of heights of left and
right subtrees plus 1*/
*height = max(lh, rh) + 1;
return max(lh + rh + 1, leftD, rightD);
}
return max(lh + rh + 1, leftD, rightD);
应该是
return max(lh + rh + 2, leftD, rightD);
？

【在 f********e 的大作中提到】

: http://tech-queries.blogspot.com/2010/09/diameter-of-tree-in-on