数据结构-图经典习题解析(一)
树题目总结
1、在一棵度为3的树中,度为3的节点个数为2,度为2的节点个数为1,则度为0的节点个数为(6)
2、对某二叉树进行先序遍历的结果是ABDEFC,中序遍历的结果是DBFEAC,则后序遍历的结果是(DFEBCA)
A为根节点
DBEF为左子树
C为右子树
3、某二叉树结点的中序序列为A、B、C、D、E、F、G,后序序列为B、D、C、A、F、G、E。该二叉树对应的森林结点的层次序列为什么?
分离的二叉树
4、二叉树在线索化后,仍不能有效求解的问题是(D)
A. 前序线索二叉树中求前序后继
B. 中序线索二叉树中求中序后继
C. 中序线索二叉树中求中序前驱
D. 后序线索二叉树中求后序后继
因此前序线索二叉树中求前序前驱,后序线索二叉树中求后序后继不能实现
5、若对如下的二叉树进行中序线索化,则结点x的左、右线索指向的结点分别是 ()
中序遍历的结果是:debxac
所以x前驱结点为b,后继结点为a