数据结构与算法-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.

>>阅读原文<<