树的基本遍历策略可分为先根遍历和后根遍历,二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里,我们把由树转化得到的二叉树叫做这棵树对应的二叉树。结论( )是正确的。
A. 树的先根遍历序列与其对应的二叉树先序遍历序列相同。
B. 树的后序遍历序列与其对应的二叉树后序遍历序列相同。
C. 树的先根遍历序列与其对应的二叉树中序遍历序列相同。
D. 以上都不对
具有10个叶子结点的哈夫曼树中,总共结点个数为( )
A. 19
B. 20
C. 18
D. 10
以下说法错误的是( )。
A. 存在这样的二叉树,对它采用任何次序遍历其结点访问序列均相同。
B. 二叉树是树的特殊情形。
C. 在二叉树只有一棵子树的情况下也要明确指出该子树是左子树还是右子树
D. 由树转换成二叉树,其根结点的右子树总是空的。
用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组R[1..n]中,结点R[i]若有左子女,则左子女是结点()。
A. R[2i+1]
B. R[2i]
C. R[i/2]
D. R[2i-1]