BTS

1. 

LNR相当于把树拍扁读出来

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

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

 

【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/eleni/p/11813452.html