专家茅于轼:不要用我交的税款去造航空母舰 (转载)# Joke - 肚皮舞运动
j*s
1 楼
RT,match 两个棵树,不过像下面情况,T2就不是T1的子树?
T1: T2:
1 1
2 3 2 3
4 N N N N N N N
如果一定要层数也匹配,那直接从底往上MATCH不就行了么?
另外关于tree traversal的问题,两个树如果一样,那么他们的in/post/pre order遍
历有什么特性?如果一颗树是另外一棵树的子树呢?
T1: T2:
1 1
2 3 2 3
4 N N N N N N N
如果一定要层数也匹配,那直接从底往上MATCH不就行了么?
另外关于tree traversal的问题,两个树如果一样,那么他们的in/post/pre order遍
历有什么特性?如果一颗树是另外一棵树的子树呢?