“天朝垮台前，利益集团已经丢尽了它的脸”后续zz# Joke - 肚皮舞运动
e*e
1 楼
There is a binary tree(Not a BST) in which you are given three nodes x,y,z .
Write a function which finds whether y lies in the path b/w x
Write a function which finds whether y lies in the path b/w x
j*a
2 楼
Cash Back两个选择有没有任何区别? (1) Statement Credit (2) Send check.
p*w
3 楼
“天朝垮台前，利益集团已经丢尽了它的脸”后续zz
湖南《潇湘晨报》因在10月30日出版的“辛亥革命100年特刊”中，刊登了文章——《
天朝垮台前，利益集团已经丢尽了它的脸》，其总编辑刘剑被免职、执行总编辑龚晓跃
被调离内容部门。
据悉，是因为“有关部门”点名批评了《潇湘晨报》的“辛亥革命100年特刊”，报社
迫于压力，宣布对总编辑刘剑与执行总编辑龚晓跃进行处理。《潇湘晨报》将为此刊登
认错函。
湖南《潇湘晨报》因在10月30日出版的“辛亥革命100年特刊”中，刊登了文章——《
天朝垮台前，利益集团已经丢尽了它的脸》，其总编辑刘剑被免职、执行总编辑龚晓跃
被调离内容部门。
据悉，是因为“有关部门”点名批评了《潇湘晨报》的“辛亥革命100年特刊”，报社
迫于压力，宣布对总编辑刘剑与执行总编辑龚晓跃进行处理。《潇湘晨报》将为此刊登
认错函。
m*1
4 楼
inorder traversal?
c*4
5 楼
没区别
前者省事,后者要deposit check而已
【在 j***a 的大作中提到】
: Cash Back两个选择有没有任何区别? (1) Statement Credit (2) Send check.
前者省事,后者要deposit check而已
【在 j***a 的大作中提到】
: Cash Back两个选择有没有任何区别? (1) Statement Credit (2) Send check.
wy
6 楼
zkss
【在 p*********w 的大作中提到】
: “天朝垮台前，利益集团已经丢尽了它的脸”后续zz
: 湖南《潇湘晨报》因在10月30日出版的“辛亥革命100年特刊”中，刊登了文章——《
: 天朝垮台前，利益集团已经丢尽了它的脸》，其总编辑刘剑被免职、执行总编辑龚晓跃
: 被调离内容部门。
: 据悉，是因为“有关部门”点名批评了《潇湘晨报》的“辛亥革命100年特刊”，报社
: 迫于压力，宣布对总编辑刘剑与执行总编辑龚晓跃进行处理。《潇湘晨报》将为此刊登
: 认错函。
【在 p*********w 的大作中提到】
: “天朝垮台前，利益集团已经丢尽了它的脸”后续zz
: 湖南《潇湘晨报》因在10月30日出版的“辛亥革命100年特刊”中，刊登了文章——《
: 天朝垮台前，利益集团已经丢尽了它的脸》，其总编辑刘剑被免职、执行总编辑龚晓跃
: 被调离内容部门。
: 据悉，是因为“有关部门”点名批评了《潇湘晨报》的“辛亥革命100年特刊”，报社
: 迫于压力，宣布对总编辑刘剑与执行总编辑龚晓跃进行处理。《潇湘晨报》将为此刊登
: 认错函。
j*u
7 楼
easy if Node has a parent pointer
if not, do a recursive traversal and maintain a set that contains the nodes
from root to current, and check x,y,z in the set during traversal. If we eve
r see nodes get added into set following x->z->y or or y->z->x order, we kno
w z is on the path between x and y. Time: O(N), Space: O(logN)
.
【在 e*****e 的大作中提到】
: There is a binary tree(Not a BST) in which you are given three nodes x,y,z .
: Write a function which finds whether y lies in the path b/w x
if not, do a recursive traversal and maintain a set that contains the nodes
from root to current, and check x,y,z in the set during traversal. If we eve
r see nodes get added into set following x->z->y or or y->z->x order, we kno
w z is on the path between x and y. Time: O(N), Space: O(logN)
.
【在 e*****e 的大作中提到】
: There is a binary tree(Not a BST) in which you are given three nodes x,y,z .
: Write a function which finds whether y lies in the path b/w x
k*e
8 楼
难道天朝不是指大清，利益集团不是指满洲王公？
【在 p*********w 的大作中提到】
: “天朝垮台前，利益集团已经丢尽了它的脸”后续zz
: 湖南《潇湘晨报》因在10月30日出版的“辛亥革命100年特刊”中，刊登了文章——《
: 天朝垮台前，利益集团已经丢尽了它的脸》，其总编辑刘剑被免职、执行总编辑龚晓跃
: 被调离内容部门。
: 据悉，是因为“有关部门”点名批评了《潇湘晨报》的“辛亥革命100年特刊”，报社
: 迫于压力，宣布对总编辑刘剑与执行总编辑龚晓跃进行处理。《潇湘晨报》将为此刊登
: 认错函。
【在 p*********w 的大作中提到】
: “天朝垮台前，利益集团已经丢尽了它的脸”后续zz
: 湖南《潇湘晨报》因在10月30日出版的“辛亥革命100年特刊”中，刊登了文章——《
: 天朝垮台前，利益集团已经丢尽了它的脸》，其总编辑刘剑被免职、执行总编辑龚晓跃
: 被调离内容部门。
: 据悉，是因为“有关部门”点名批评了《潇湘晨报》的“辛亥革命100年特刊”，报社
: 迫于压力，宣布对总编辑刘剑与执行总编辑龚晓跃进行处理。《潇湘晨报》将为此刊登
: 认错函。
w*z
9 楼
how about z is the parent of x and y, and x and y are in different subtrees
站: BBS 未名空间站 (Fri Feb 4 00:49:26 2011, 美东)
nodes
eve
kno
,z
【在 j*****u 的大作中提到】
: easy if Node has a parent pointer
: if not, do a recursive traversal and maintain a set that contains the nodes
: from root to current, and check x,y,z in the set during traversal. If we eve
: r see nodes get added into set following x->z->y or or y->z->x order, we kno
: w z is on the path between x and y. Time: O(N), Space: O(logN)
:
: .
站: BBS 未名空间站 (Fri Feb 4 00:49:26 2011, 美东)
nodes
eve
kno
,z
【在 j*****u 的大作中提到】
: easy if Node has a parent pointer
: if not, do a recursive traversal and maintain a set that contains the nodes
: from root to current, and check x,y,z in the set during traversal. If we eve
: r see nodes get added into set following x->z->y or or y->z->x order, we kno
: w z is on the path between x and y. Time: O(N), Space: O(logN)
:
: .
c*7
10 楼
要求贴原文。。。
j*u
11 楼
Then I misunderstood the question, in this case
1. Get path from root -> x and root -> y
2. Get the lowest common ancestor w of x and y
3. Check if z is on x -> w or w -> y
Complexity is still the same
subtrees
【在 w*z 的大作中提到】
: how about z is the parent of x and y, and x and y are in different subtrees
:
: 站: BBS 未名空间站 (Fri Feb 4 00:49:26 2011, 美东)
: nodes
: eve
: kno
: ,z
1. Get path from root -> x and root -> y
2. Get the lowest common ancestor w of x and y
3. Check if z is on x -> w or w -> y
Complexity is still the same
subtrees
【在 w*z 的大作中提到】
: how about z is the parent of x and y, and x and y are in different subtrees
:
: 站: BBS 未名空间站 (Fri Feb 4 00:49:26 2011, 美东)
: nodes
: eve
: kno
: ,z
g*n
12 楼
http://www.mitbbs.com/article_t/Military/34620785.html
【在 c*******7 的大作中提到】
: 要求贴原文。。。
相关阅读
美帝今年已经有水灾风灾火灾了Re: 铁猫说拿绿卡要脱裤检查 (转载)买买提这个功能太傻逼了吧 (转载)当年的习，王，孙 (转载)王垠：对博士学位说永别 (转载)前两天那个谁放的主播和这个比起来怎么样突然发现高玉良很像江泽民一个life sentence=30年？帮托姐证明从石油里放出来的和烧木头放出来的是不一样的co2unidentified_title网管被网民活活累死 (转载)unidentified_title根据IP地址和被攻击的ID，已经100%确定laocat就是那个 (转载)unidentified_title索南和胖白牛的悲惨生活 (转载)鹿晗不是背地里踩热巴啥的周日在越南面馆洗碗被打小报告了 (转载)击败人警察在警察局里被嫌犯开枪打死这屁股真白