数据结构测验二 一单项选择题 1任何一棵二叉树T如果其终端结点数为no度为2的结点数为n2则 Ano=n2+1 B n2=n0+1 Cn0=2n2+1 Dn2=2n0 2设X是一棵树x是对应于X的二叉树则X的后根遍历和x的遍历相同 A先序 B中序 C后序 D层次序 3深度为K的二叉树至多有 个结点 A. 2k B. 2k 1 C. 2k-1 D. 2k-1 -1 4将一棵有100个结点的完全二叉树