c**y
发帖数: 172 | 1 多谢回复。迪迪的帖子证明了即便inorder，preorder，和postorder都用也是不行的。
关于如果允许使用特殊字符的话，好像只要一个就可以了，either inorder, preorder
或者postorder都可以。通过使用特殊字符，一个binary tree的信息可以被一个序列完
全复制和恢复。因此只要一个序列就可以了。例如
2
/ \
1 3
Inorder: (1)2(3)
Preorder: 21()3()
Postorder: ()1()32
多谢各位 |
|
r*******2
发帖数: 104 | 2 一周之内面了微软两个组，刚刚收到结果双双悲剧，一个组的HR说It's a tough call
，另一个组的HR说very close，不知道是不是套话，总之很沮丧……来版上求问一下大
家问题可能出在哪，并且附上大概的面试过程和coding题目。
第一组：
第1轮：是一个SDE II，看名字像是中东人。coding题目是给定2棵树，判定是否其中一
棵是另一棵的subtree，同时用了DFS和BFS，写完code讨论了几个testcases和复杂度就
结束了。
第2轮：一个白哥Senior Lead，问的题目是一个maze（用2D matrix表示，有的坐标上
有障碍），给定起点和终点，找出从起点到终点的path，还是用的常规的DFS解法，搜
索过程排除有障碍的和访问过的坐标。
第3轮：一个小黑Lead II带去一起lunch，午饭之后问了大概半小时设计题，设计当软
件窗口（比如Word窗口）大小变化的时候每个子图标栏的大小如何变化，大概定义了一
下各个class，挑了其中一个function写了code。
第4轮：一个三哥Principle Lead，先问了一个ASCII和Kanji字... 阅读全帖 |
|
t*********3
发帖数: 87 | 3 是leetcode的题Binary Tree Preorder Traversal
下面的代码能通过leetcode的测试，但是朋友看过说“代码有很大的问题”，然后着急
赶飞机就没来得及给我讲解。因为我之前都没有写过C++，所以也不太明白朋友的意思
。麻烦大家给我讲一下问题所在。我知道论坛里有个别技术牛人喜欢装X，说话挺不客
气的
，大家就“取其精华去其糟粕”只听他们的技术讲解就可以了。
其实我的疑问之一就是声明stack s；这句就这么直接写就行了吗？
class Solution {
public:
vector preorderTraversal(TreeNode* root) {
result.clear();
if(root == NULL) {return result;}
s.push(root);
preorder();
return result;
}
private:
stack s;
vect... 阅读全帖 |
|
x********u
发帖数: 1150 | 4 就是两个binary tree, 一大, 一小.
check 小树是否是大树的sub tree.
recursive的方法不谈了, 很清晰的解法.
另一种是把binary tree 存成 string, 然后用kmp 来check substring.
cracking code 150, 还有 geeksforgeeks 上面都是需要用preorder 和inorder
traversal 两种方法. 说是只有这样才能unique identify the tree.
个人觉得preorder traversal 加上 '#' mark null node就足够了. 没必要再用
inorder traversal了. 因为BT serialize/deserialze, preorder + sentinel 就够了.
请牛人指教.谢谢. |
|
k****i
发帖数: 128 | 5 BinaryTree* randomTreeNode(BinaryTree* root)
{
if(!root) return NULL;
int count=0;
BinaryTree* choice;
randomTreeNode(root, count, choice);
return choice;
}
void preOrder(BinaryTree* root, int& count, BinaryTree*& choice)
{
if(rand()<1/count) {
choice=root;
}
if(root->left) {
count++;
preOrder(root->left, count, choice);
}
if(root->rigth) {
count++;
preOrder(root->right, count, choice);
}
} |
|
i*****l
发帖数: 170 | 6 先是WALGREEN 说把4个剃须刀CANCEL掉
然后在NEWEGG买的SONY 3天 ON HOLD ,估计也要被消掉，现在搞反了，过去都是买家过
了THANKSGIVING 去退货，现在成商家取消了
I apologize for any inconvenience. I show the preorder is for item # N8.
Unfortunately, currently we do not have this item in stock and we do not
have an ETA for it. Your preorder has been submitted and once we receive the
next shipment for this item, your preorder will be transferred into an
ordinary order to be processed and shipped. You will receive a confirmation
email once the order is tra |
|
c*******b
发帖数: 459 | 7 【 以下文字转载自 PhotoGear 讨论区 】
发信人: cvbcvbcvb (cvbcvb), 信区: PhotoGear
标 题: 排了一个小时队回来。。。
发信站: BBS 未名空间站 (Sat Apr 3 10:44:36 2010, 美东)
突然想去弄个ipad，之前没有preorder，想着没啥人应该，今儿起了个大早，结果杯具
了。。。preorder的100多人加上碰运气的100多人。。。好在排的比较靠前，9点开门
，终于在10点买到了。。。没有16G的了，只好买了32G的。。。preorder的家伙们有优
先购买权这点比较操蛋，只订一个却都是拿了4、5个才走。。。
做工手感真不错，重量比想象中重点，不过有质感，质量感。。。只买了个case，dock
keyboard目前没货，以后再说了。。。别的目前没啥。。。在万佛发帖还是先上几个
照片吧 |
|
d********l
发帖数: 4221 | 8 首先，我承认我是标题党。。。
本来还有个副标题，但bbs不支持。我就写在下面。
谁yd啊你yd，谁yd啊还是你yd
－－－某流行酒桌划拳歌谣
我的gc故事有个前篇，当时还上了十大的。具体参看下面的link
http://www.mitbbs.com/mitbbs_article.php?board=EB23&id=31588985
简单总结一下，就是Aug 2007排期的EB2， 在去年11月递485. 前后递了2份485
其中第二份485在1月28号收到approve notice。
当时有网友说这个大潮之后报绿的老中第一人，俺还挺得意的，觉得卡就近在眼前了
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
前事完。下面是后篇
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
很快，先后收到了2份EAD卡。A number都是一样，只是一张上有指纹，一张没有
我也没在意，就想到时候绿卡是不是也给俺寄2张
我就留... 阅读全帖 |
|
T*P
发帖数: 2697 | 9 bless
首先，我承认我是标题党。。。
本来还有个副标题，但bbs不支持。我就写在下面。
谁yd啊你yd，谁yd啊还是你yd
－－－某流行酒桌划拳歌谣
我的gc故事有个前篇，当时还上了十大的。具体参看下面的link
http://www.mitbbs.com/mitbbs_article.php?board=EB23&id=31588985
简单总结一下，就是Aug 2007排期的EB2， 在去年11月递485. 前后递了2份485
其中第二份485在1月28号收到approve notice。
当时有网友说这个大潮之后报绿的老中第一人，俺还挺得意的，觉得卡就近在眼前了
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
前事完。下面是后篇
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
很快，先后收到了2份EAD卡。A number都是一样，只是一张上有指纹，一张没有
我也没在意，就想到时候绿卡是不是也给俺... 阅读全帖 |
|
c*******b
发帖数: 459 | 10 【 以下文字转载自 PhotoGear 讨论区 】
发信人: cvbcvbcvb (cvbcvb), 信区: PhotoGear
标 题: 排了一个小时队回来。。。
发信站: BBS 未名空间站 (Sat Apr 3 10:44:36 2010, 美东)
突然想去弄个ipad，之前没有preorder，想着没啥人应该，今儿起了个大早，结果杯具
了。。。preorder的100多人加上碰运气的100多人。。。好在排的比较靠前，9点开门
，终于在10点买到了。。。没有16G的了，只好买了32G的。。。preorder的家伙们有优
先购买权这点比较操蛋，只订一个却都是拿了4、5个才走。。。
做工手感真不错，重量比想象中重点，不过有质感，质量感。。。只买了个case，dock
keyboard目前没货，以后再说了。。。别的目前没啥。。。在万佛发帖还是先上几个
照片吧 |
|
h***a
发帖数: 1773 | 11 【 以下文字转载自 JobHunting 讨论区 】
发信人: repeat112 (windfantasy), 信区: JobHunting
标 题: 微软onsite面试悲剧，附面经并求分析，多谢~
发信站: BBS 未名空间站 (Thu May 8 18:31:09 2014, 美东)
一周之内面了微软两个组，刚刚收到结果双双悲剧，一个组的HR说It's a tough call
，另一个组的HR说very close，不知道是不是套话，总之很沮丧……来版上求问一下大
家问题可能出在哪，并且附上大概的面试过程和coding题目。
第一组：
第1轮：是一个SDE II，看名字像是中东人。coding题目是给定2棵树，判定是否其中一
棵是另一棵的subtree，同时用了DFS和BFS，写完code讨论了几个testcases和复杂度就
结束了。
第2轮：一个白哥Senior Lead，问的题目是一个maze（用2D matrix表示，有的坐标上
有障碍），给定起点和终点，找出从起点到终点的path，还是用的常规的DFS解法，搜
索过程排除有障碍的和访问过的坐标。
第3轮：一个小黑... 阅读全帖 |
|
v*****u
发帖数: 1796 | 12 //comfort 应该是真的ｃｌｏｓｅ，要不然老大不会花时间的吧。好好准备，拿个比软
软好的ｏｆｆｅｒ
【 以下文字转载自 JobHunting 讨论区 】
发信人: repeat112 (windfantasy), 信区: JobHunting
标 题: 微软onsite面试悲剧，附面经并求分析，多谢~
发信站: BBS 未名空间站 (Thu May 8 18:31:09 2014, 美东)
一周之内面了微软两个组，刚刚收到结果双双悲剧，一个组的HR说It's a tough call
，另一个组的HR说very close，不知道是不是套话，总之很沮丧……来版上求问一下大
家问题可能出在哪，并且附上大概的面试过程和coding题目。
第一组：
第1轮：是一个SDE II，看名字像是中东人。coding题目是给定2棵树，判定是否其中一
棵是另一棵的subtree，同时用了DFS和BFS，写完code讨论了几个testcases和复杂度就
结束了。
第2轮：一个白哥Senior Lead，问的题目是一个maze（用2D matrix表示，有的坐标上
有障碍），给定起点和终点，找... 阅读全帖 |
|
h****s
发帖数: 61 | 13 Flower of ShangHai will be released at Aug. 14 by Fox Lorber,
have you preorder it?
I preordered Puppetmaster.
You can also preorder In the Mood for Love R2 French version,
which is 2 DVD version released at Sep. 4. But PAL version
can only be viewed at PC to me, so until now I only bought
2 region 2 DVD: Arizona Dream and Children of Paradise. |
|
c*******b
发帖数: 459 | 14 突然想去弄个ipad，之前没有preorder，想着没啥人应该，今儿起了个大早，结果杯具
了。。。preorder的100多人加上碰运气的100多人。。。好在排的比较靠前，9点开门
，终于在10点买到了。。。没有16G的了，只好买了32G的。。。preorder的家伙们有优
先购买权这点比较恶心，只订一个却都是拿了4、5个才走。。。
做工手感真不错，重量比想象中重点，不过有质感，质量感。。。只买了个case，dock
keyboard目前没货，以后再说了。。。别的目前没啥。。。在万佛发帖还是先上几个
照片吧 |
|
p********e
发帖数: 16048 | 15 沙发
突然想去弄个ipad，之前没有preorder，想着没啥人应该，今儿起了个大早，结果杯具
了。。。preorder的100多人加上碰运气的100多人。。。好在排的比较靠前，9点开门
，终于在10点买到了。。。没有16G的了，只好买了32G的。。。preorder的家伙们有优
先购买权这点比较操蛋，只订一个却都是拿了4、5个才走。。。
做工手感真不错，重量比想象中重点，不过有质感，质量感。。。只买了个case，dock
keyboard目前没货，以后再说了。。。别的目前没啥。。。在万佛发帖还是先上几个
照片吧 |
|
p***e
发帖数: 29053 | 16 【 以下文字转载自 EB23 讨论区 】
发信人: dragontail (龙尾), 信区: EB23
标 题: 485被拒之后。。。（散尽家财了）
发信站: BBS 未名空间站 (Fri Mar 30 00:25:58 2012, 美东)
首先，我承认我是标题党。。。
本来还有个副标题，但bbs不支持。我就写在下面。
谁yd啊你yd，谁yd啊还是你yd
－－－某流行酒桌划拳歌谣
我的gc故事有个前篇，当时还上了十大的。具体参看下面的link
http://www.mitbbs.com/mitbbs_article.php?board=EB23&id=31588985
简单总结一下，就是Aug 2007排期的EB2， 在去年11月递485. 前后递了2份485
其中第二份485在1月28号收到approve notice。
当时有网友说这个大潮之后报绿的老中第一人，俺还挺得意的，觉得卡就近在眼前了
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
... 阅读全帖 |
|
c*******b
发帖数: 459 | 17 【 以下文字转载自 PhotoGear 讨论区 】
发信人: cvbcvbcvb (cvbcvb), 信区: PhotoGear
标 题: 排了一个小时队回来。。。
发信站: BBS 未名空间站 (Sat Apr 3 10:44:36 2010, 美东)
突然想去弄个ipad，之前没有preorder，想着没啥人应该，今儿起了个大早，结果杯具
了。。。preorder的100多人加上碰运气的100多人。。。好在排的比较靠前，9点开门
，终于在10点买到了。。。没有16G的了，只好买了32G的。。。preorder的家伙们有优
先购买权这点比较操蛋，只订一个却都是拿了4、5个才走。。。
做工手感真不错，重量比想象中重点，不过有质感，质量感。。。只买了个case，dock
keyboard目前没货，以后再说了。。。别的目前没啥。。。在万佛发帖还是先上几个
照片吧 |
|
|
C******g
发帖数: 2930 | 19 Best Buy
Preorder Modern Warfare 2, Assassins Creed or Guitar Hero 5 and save $10 on
any game over $29.99
GameStop
Rogue Warrior (Preorder) - $49.99
Wet (Preorder) - $49.99
Call of Juarez: Bound in Blood - $39.99
Amazon
PS3 Dualshock 3 - $42.99
Madden NFL 09 - $17.79
inFamous - $52.99
Call of Juarez: Bound in Blood - $39.99
Killzone 2 - $49.99
MotorStorm - $18.59
Resident Evil 5 - $49.49
Guitar Hero: World Tour Band Bundle - $98.99
Fear 2: Project Origin - $42.99
Walmart
Rock Band 2 Special Edit |
|
|
w*******y
发帖数: 60932 | 21 Hi all,
Microsoft local store gives 25 dollars for any game preorder & 5 dollars off
the orginal price.
Locations of Microsoft stores are
Link:
http://www.microsoftstore.com/store/msstore/html/pbPage.Locatio store locations&WT.medium=cpc&WT.campaign=dSearch - Microsoft Store&WT.content=QX6O2FjF&WT.source=google&cshift_ck=d97961ab-ca3a-4bdc-b33e-502b35908078csQX6O2FjF
I had ordered Kinect sports 2 (preorder) & i got 25 dollars gift card on top
of it i got another 5 dollars off of the listed price... 阅读全帖 |
|
L******1
发帖数: 8133 | 22 在gamestop不是可以去preorder 吗？在gamestop里面preorder 再在上面列 |
|
I*D
发帖数: 142 | 23 我和Serapy在收IPAD上是合作关系，但是昨天Serapy在二手版发帖要求所有帮我in
IPAD的护士cancelorder。这件事情，事先她完全没跟我协商，没有任何通气，就私自
发帖，我毫不知情。
昨晚我已经在mail list里面保证会收之前order的4/12的IPAD。今天我在ebiz上，本人再次重申可以保证所有预定的preorder 4/12的IPAD都会按原来计划收并且付款。
今后Serapy在这次preorder 4/12 IPad上的任何帖子都与我无关。
欢迎各位监督，并且，为表示诚意，今天要收的现货几台，参见二手版收购贴。
顺便 再发30个包子！
一起re吧！ |
|
h********a
发帖数: 6364 | 24 chi
我和Serapy在收IPAD上是合作关系，但是昨天Serapy在二手版发帖要求所有帮我in
IPAD的护士cancelorder。这件事情，事先她完全没跟我协商，没有任何通气，就私自
发帖，我毫不知情。
昨晚我已经在mail list里面保证会收之前order的4/12的IPAD。今天我在ebiz上，本人
再次重申可以保证所有预定的preorder 4/12的IPAD都会按原来计划收并且付款。
今后Serapy在这次preorder 4/12 IPad上的任何帖子都与我无关。
欢迎各位监督，并且，为表示诚意，今天要收的现货几台，参见二手版收购贴。
顺便 再发30个包子！
一起re吧！ |
|
s****t
发帖数: 2454 | 25 没回答清楚啊
clear一下 包子肯定会有的
现在order最早是5月7号delivered，之前preorder的也是5月7号吗？
就是preorder说的late april是不是全部推到5月7号了？ |
|
p*s
发帖数: 122 | 26 我下了一单，不过是preorder的，一晚上了还没收到bcb的信，从前一般都是很快就收
到的啊。难道preorder是例外？ |
|
t*****e
发帖数: 7644 | 27 preorder?
什么东西有preorder？ |
|
x*****s
发帖数: 952 | 28 果版上有人说bestbuy可以preorder 白的，想给了ld也preorder一个，有人确认吗? |
|
p******n
发帖数: 874 | 29 Does preorder count? Ordered 4G kinect bundle and found it's preorder.
damn MS. |
|
l*****g
发帖数: 2731 | 30 没买过kindls,除了preorder le 10多个kinect, release后一个没买过，555555，早知
道就preorder多一点，nnd |
|
b*******3
发帖数: 1531 | 31 取消preorder是现在不让preorder了，还是之前的也被cancel了，周一定了现在没消息
，手里还握着bb的GC. |
|
c*********7
发帖数: 7607 | 32 我今天特地去店里问了下
不接受preorder，前几天说大概3周。现在说，no shipment info available, just
come from time to time to see if it is "POSSIBLE" to preorder
去了authorized apple店，昨天是5周的wait time。今天去问 是2个月
apple store。昨天和今天都没有shipment
大家自己估量吧
信息均为一手，宾州 |
|
M****o
发帖数: 13571 | 33 啊，大家不能干等BB的电话呀。我preorder了一台。上周某天随便去店里逛，问了CS，
说还没到货。后来逛到卖iPad的地方，看到有个店员站在梯子上找东西，看到有几个
iPad盒子，就让他帮忙看了一眼，结果发现我preorder的就在那里呢。也许之前早到了
，根本没人打电话来呀。 |
|
y***r
发帖数: 16594 | 34 16GB Wi-Fi Black
32GB Wi-Fi Black
#
New Tampa
9.8 miles
Available
64GB Wi-Fi Black
16GB Wi-Fi White
32GB Wi-Fi White
64GB Wi-Fi White
16GB AT&T Black
32GB AT&T Black
64GB AT&T Black
16GB AT&T White
32GB AT&T White
64GB AT&T White
#
Seven Springs
9.68 miles
Available
16GB Verizon Black
32GB Verizon Black
64GB Verizon Black
16GB Verizon White
#
New Tampa
9.8 miles
Available
32GB Verizon White
64GB Verizon White
Bestbuy Result: (Store Listed Below if Available )- -the Nearest 6 Bestbuy
Stores
如果BB显... 阅读全帖 |
|
d***t
发帖数: 253 | 35 他们还说，上个月preorder的都没处理完呢，我周六回国，要周五前拿到，他们说不可
能。可我看版上的都是进去就买了，难道大家都有preorder? |
|
L**i
发帖数: 22365 | 36 On Friday, Nov. 11, customers in Hong Kong, South Korea and 13 additional
countries will be able to get their hands on Apple's iPhone 4S.
The full list of countries that will begin selling the iPhone next Friday
are Albania, Armenia, Bulgaria, El Salvador, Greece, Guatemala, Hong Kong,
Malta, Montenegro, New Zealand, Panama, Poland, Portugal, Romania and South
Korea. iPhone 4S is available today in 29 countries around the world and
will be available in more than 70 countries by the end of the ye... 阅读全帖 |
|
p*******m
发帖数: 20761 | 37 发信人: qszj (scuba), 信区: HongKong
标 题: iphone 5 在香港买得到吗？
发信站: BBS 未名空间站 (Tue Sep 18 16:27:09 2012, 美东)
刚刚在加拿大preorder了一部64G，黑色的iphone 5解锁版。 盛惠900加元，还要加上
100多加元的税吧，大概港币8000的样子。 但是打过去加拿大苹果问，说要10月中左右
才能拿到货。 而且，加拿大所有的苹果店都接到通知，说21号开售起不会卖任何解锁
版，只卖合同版。想要解锁版，只有网上订。
这台iphone 5是用来送国内高官的，那边的同事强调说要最快的速度送到客户手上，才
能达到“擦鞋”的效果。
美国这边是完全没有解锁版卖的。 剩下的只有香港和新加坡了。新加坡不认得任何朋
友。香港的朋友刚刚14号正好在美国玩，我们一起上网查，发现香港苹果网站根本不能
preorder，黄牛都在用软件攻克呢。 然后香港的朋友说，香港只有1个苹果店。那么多
香港本地和大陆过来的人排队，所以，觉得应该很难买到。
难道现在能够在9月底之前拿到iphone 5解锁版的唯一方法就是从香港和深圳... 阅读全帖 |
|
w***a
发帖数: 4361 | 38 川军确实太猛，搞得牛排一上市，黄牛就歇了。
不过online preorder一开始就应该知道情况怎么样。
ipad2撑了几个小时就ships in 2 week了
牛排可是到了preorder第二天还可以保证发布当天还能拿到货的。 |
|
w********o
发帖数: 155 | 39 店里preorder不是给发票的么？直接去就行了。如果网上preorder的应该需要pickup
confirmation letter |
|
z******r
发帖数: 1245 | 40 www.walmart.com/ip/Pokemon-3DS-XL-Pokemon-X-Y-Handheld-Blue-or-Red-with-Game
/29330000
Preorder Now Preorder this item today and it should ship on 10/12/2013
walmart还在等这个游戏发售,还囤着一批啊。。。
这次老任真是放开了 |
|
m*r
发帖数: 37612 | 41 今天到底是apple preorder还是att preorder呀？ |
|
c*********t
发帖数: 2921 | 42 1. 如何用iterative 的方法实现postorder遍历binary tree？
recursive的方法太简单了。
好像inorder, preorder的iterative比较容易用stack就行了。可是postorder,我想不
出好的方法。谁能给个pseudo code?
2. 给定postorder 和 inorder遍历的结果，想个算法还原出binary tree.
3. 给定preorder 和 inorder遍历的结果，想个算法还原出binary tree.
我有三个包子，谁给回答对，就发包子给谁，一个包子一题。
给出pseudo code就行了。
谢谢！ |
|
x******r
发帖数: 249 | 43 What about this one for preorder?
void preorder(node *root)
{
if(!root)
return;
node *current;
node *end;
for(end=root;end->right!=NULL;end=end->right);
current=root;
while(1)
{
visit(current);
if(current==end) return;
if(current->left)
current=current->left;
else if(current->right)
current=current->right;
else
{
for(;current==current->parent->right||!current->parent->right;
cu |
|
L****t
发帖数: 924 | 44 应该可以把，如果用两个指针，一个从正常的preorder扫过去，
一个是从 右子数开始的Preorder扫过去，两个相同的时候（假设奇数）就是Median，
不过递归中怎么控制这两个指针都同步扫呢。。
或者是先Travel一次算出一共多少个Node，然后再遍历到 n/2 就是Median，
不过算出多少Node的话也算用到static 或者global variable了吧。。 |
|
b*******y
发帖数: 32 | 45 递归写了preorder,
不递归写了levelorder by queue,
其实preorder by stack更好看，当时没想起来。 |
|
j********x
发帖数: 2330 | 46 2个，第一个老美：
abstract class 和 interface 的区别 （java才有）
class和object的区别
从两个customer id list里找出同时出现过的id，这个之后有让我写代码；比
较简单没有考虑文件很大之类的问题
我首先提了一个基于排序的方法，然后要改进，那就hash table
第二个应该是老中：
先问了个research 的问题
然后要serialize binary tree（不是bst）；表示看到过这个题，说两种遍
历，preorder和inorder，然后重建；
表示开销太大（两次遍历，存储两次 ）；提出只进行一次preorder，但是需要
记录每个子树的size，大概是这样node_0,left_tree_size,
right_tree_size, node_1....
然后让叙述代码，比较不顺利 |
|
s*******e
发帖数: 93 | 47 这个idea不错，不过我感觉只要记录了每个节点的子节点类型和个数，用preorder好像
也行。有反例吗？
具体一点的话，记录每个节点的子节点类型和个数好像只要2bits就够了：
00 没有子节点
01 只有右手
10 只有左手
11 两个都有
然后比如preorder是 A B D E C F
类型是 11 11 00 00 01 00
就知道 reconstruct出来是
A
B C
D E F
谁看看这样有没有漏洞？谢谢。 |
|
p****m
发帖数: 59 | 48 All we have at this step is a hash table. Could you explain where the
preorder
traversal is coming from? Also, given a preorder traversal, how to contruct
a
binary tree? Thanks.
parent
which |
|
