此题为判断题(对,错)。
1.已知二叉树的先序和后序遍历序列可以唯一确定该二叉树。()
2.树的基本遍历策略可分为先根遍历和后根遍历,而二叉树的基本遍历策略可分为先序、中序和后序这三种遍历。我们把由树转化得到的二叉树称为该树对应的二叉树,则()是正确的。A.树的先根遍历与其对应的二叉树先序遍历序列相同B.树的后根遍历与其对应的二叉树后序遍历序列相同C.树的先根遍历与其对应的二叉树中序遍历序列相同
3.关于二叉树的遍历说法不正确的是()A.二叉树的遍历算法不能应用到哈夫曼树(最优二叉树)B.任意二叉树都可以应用先根遍历算法C.后根遍历算法得到的节点序列中,根节点一定在最后D.根据中根遍历序列和后根遍历序列,可以画出二叉树
4.()由一棵二叉树的先序序列和后序序列可以唯一确定它。
第1题:
3、已知二叉树的先序和后序遍历序列可以唯一确定该二叉树。()
第2题:
已知二叉树的先序和后序遍历序列可以唯一确定该二叉树。
第3题:
3、由一棵二叉树的先序和后序序列可以唯一确定该二叉树。
第4题:
由一棵二叉树的先序和后序序列可以唯一确定该二叉树。
第5题:
由一棵二叉树的先序序列和后序序列可以唯一确定它。()