數據結構與算法-Chapter6-樹與二叉樹-練習題

選擇題 1．對於任何一棵二叉樹T，若是其終端結點數爲no，度爲2的結點數爲n2，則（）。 A．no=n2+1 B． n2=n0+1 C．n0=2n2+1 D．n2=2n0+1web 2．設X是一棵樹，x’是對應於X的二叉樹，則X的先序遍歷和X’的（）遍歷相同。 A．先序 B．中序 C．後序 D．不肯定svg 3．深度爲K的二叉樹至多有（）個結點。 A. 2k B. 2k –1 C. 2k-1 D.

>>阅读原文<<