下列关于二叉树遍历的叙述中, 正确的有:_________
A. 若一个结点是某二叉树中序的最后一个结点, 则必是该二叉树的前序最后一个结点
B. 若一个结点是某二叉树前序的最后一个结点, 则必是该二叉树的中序最后一个结点
C. 若一个叶子是某二叉树中序的最后一个结点, 则必是该二叉树的前序最后一个结点
D. 若一个叶子是某二叉树前序的最后一个结点, 则必是该二叉树的中序最后一个结点
查看答案
树有几个根结点:______
A. 0个或1个
B. 0个可多个
C. 有只有1 个
D. 或1个以上
将树转换成二叉树, 其对应的二叉树的根结点的右孩子:______。
A. 空
B. 指向其孩子
C. 指向其兄弟
D. 指向最后一个结点
将森林转换成二叉树, 其对应的二叉树的根结点的右孩子:_______。
A. 空
B. 指向其孩子
C. 指向其兄弟
D. 指向第二棵的根结点
将一棵有100个结点的完全二叉树从根这一层开始,每一层上从左到右依次对结点进行编号,根结点的编号为1,则编号为49结点的左孩子编号是:____。
A. 98
B. 99
C. 50
D. 48