树题目总结
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