Motzkin树叶点的计数

本文主要研究了n条边的Motzkin树的叶点总数.分别利用符号化方法和双射证明了n条边的Motzkin树的叶点总数与长度为n的自由的Motzkin路的个数相等.利用这个双射也可以得到n个内点的完全二元树的叶点总数,并且给出了半长为n的且有k个峰的Dyck路的个数是Narayana数这一结论一个新的证明.