１．如果一棵度为M的树中，度为１的结点数为N1,度为2的结点数为N2，．．．．，度为m的结点树为Ｎm,那么该树中含有多少个叶子结点？有多少个非终端结点？２．任意一棵有n个结点的二叉树，已知它有m个叶子结点．证明：度为２的结点有m-1个．3.已知在一棵含有n个结点的树中，只有度为k的分支结点和度为０的叶子结点，试求该数含有叶子结点的数目．４．一棵含有n个结点k叉树，可能达到最大深度和最小深度各为多少？