問答題
【簡答題】在結(jié)點(diǎn)個數(shù)為n(n>1)的各棵樹中,高度最小的樹的高度是多少?它有多少個葉結(jié)點(diǎn)?多少個分支結(jié)點(diǎn)?高度最大的樹的高度是多少?它有多少個葉結(jié)點(diǎn)?多少個分支結(jié)點(diǎn)?
答案:
結(jié)點(diǎn)個數(shù)為n時,高度最小的樹的高度為1,有兩層,它有n-1個葉結(jié)點(diǎn),1個分支結(jié)點(diǎn);高度最大的樹的高度為n-l,有n層,它...