树的基本遍历策略可分为先根遍历和后根遍历，二叉树的基本遍历策略可分为先序、中序和后序三种遍历。我们把由树转化得到的二叉树称该树对应的二叉树，则下面________是正确的。
A. 树的先根遍历序列与其对应的二叉树先序遍历序列相同
B. 树的先根遍历序列与其对应的二叉树中序遍历序列相同
C. 树的后根遍历序列与其对应的二叉树后序遍历序列相同
D. 以上都不对
查看答案
以下说法错误的是________。
A. 树形结构可以表达(组织)更复杂的数据
B. 树形结构的特点是一个结点可以有多个直接前趋
C. 树(及一切树形结构)是一种"分支层次"结构
D. 线性结构中的一个结点至多只有一个直接后继
有一“遗传”关系，设x是y的父亲，则x可以把它的属性遗传给y，表示该遗传关系最适合的数据结构是_______.
A. 树
B. 向量
C. 二叉树
D. 图
在一棵高度为k的满二叉树中，结点总数为________。
A. 2^(k-1)
B. logk+1
C. 2^k - 1
D. 2^k
设深度为k的二叉树上只有度为0和度为2的结点，则这类二叉树上所含的结点总数为________。
A. 2k-1
B. 2k+1
C. 不确定
D. 2k
微信支付 
支付宝支付