BTS

1. 

LNR相当于把树拍扁读出来

2. 两个树joining在一起的前提是，一个树的最大值小于另一个树的最小值

找到较大树的最小值，作为两个树joining在一起之后的new root; 好处是height不会增加

 

 

 

 

 

posted on 2019-11-07 17:17  Eleni  阅读(134)  评论(0)  编辑  收藏  举报

导航