１．如果一棵度為M的樹中，度為１的結點數為N1,度為2的結點數為N2，．．．．，度為m的結點樹為Ｎm,那么該樹中含有多少個葉子結點？有多少個非終端結點？２．任意一棵有n個結點的二叉樹，已知它有m個葉子結點．證明：度為２的結點有m-1個．3.已知在一棵含有n個結點的樹中，只有度為k的分支結點和度為０的葉子結點，試求該數含有葉子結點的數目．４．一棵含有n個結點k叉樹，可能達到最大深度和最小深度各為多少？
１．如果一棵度為M的樹中，度為１的結點數為N1,度為2的結點數為N2，．．．．，度為m的結點樹為Ｎm,那么該樹中含有多少個葉子結點？有多少個非終端結點？２．任意一棵有n個結點的二叉樹，已知它有m個葉子結點．證明：度為２的結點有m-1個．3.已知在一棵含有n個結點的樹中，只有度為k的分支結點和度為０的葉子結點，試求該數含有葉子結點的數目．４．一棵含有n個結點k叉樹，可能達到最大深度和最小深度各為多少？