题目内容
（请给出正确答案）
[主观题]
树林中的线索
按下面要求解下图中二叉树的有关问题(如图4—17)： (1)对此二叉树进行后序后继线索化； (2)将此二叉树变换为森林； (3)用后根序遍历该森林，写出遍历后的结点序列。
如搜索结果不匹配，请 联系老师 获取答案
A.加快查找结点的前趋或后继结点的速度
B.为了能在二叉树中方便插入和删除
C.为了能方便找到双亲
D.使二叉树的遍历结果唯一
更多“树林中的线索”相关的问题
第2题
判断线索二叉树中某结点P有左孩子的条件是__（1）__。若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是__（2）__。空白（2）处应选择（）
A.根结点无右子树的二叉树
B.根结点无左子树的二叉树
C.根结点可能有左子树和右子树
D.各结点只有一个孩子的二叉树
第8题
以下关于二叉树遍历的说法中，正确的是（）
A.二叉树遍历就是访问二叉树中所有的结点
B.二叉树遍历就是访问二叉树中部分结点
C.二叉树遍历就是按照某种规律访问二叉树中所有的结点，且每个结点仅访问一次
D.二叉树遍历就是随机访问二又树中所有的结点，且每个结点仅访问一次
第10题
若一棵二叉树的前序遍历序列和后序遍历序列分别为1，2，3，4和4，3，2，1，则该二叉树的中序遍历序列可能是（）
A.1， 2， 3， 4
B.2， 3， 4， 1
C.3， 2， 4， 1
D.4， 3， 2， 1
热门考试
全部 >
