网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
树的先根遍历
参考答案
更多 “树的先根遍历” 相关考题
考题
树的基本遍历策略可分为先根遍历和后根遍历;二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里,我们把由树转换得到的二叉树叫做这棵树对应的二叉树。结论(27)是正确的。A.树的先根遍历序列与其对应的二叉树的先序遍历序列相同B.树的后根遍历序列与其对应的二叉树的后序遍历序列相同C.树的先根遍历序列与其对应的二叉树的中序遍历序列相同D.以上都不对
考题
如果把由数转换得到的二叉树叫做这棵树对应的二叉树,下面结论中正确的是(11)。A.树的先根遍历与其对应的二叉树的先根遍历相同B.树的后根遍历与其对应的二叉树的后根遍历相同C.树的先根遍历与其对应的二叉树的中根遍历相同D.以上都不对
考题
单选题已知某树的先根遍历次序为abcdefg,后根遍历次序为cdebgfa。若将该树转换为二叉树,其后序遍历次序为()。A
abcdefgB
cdebgfaC
cdegbfaD
edcgfba
考题
单选题树的后根遍历序列等同于该树对应的二叉树的( )。A
先序序列B
中序序列C
后序序列D
不确定
热门标签
最新试卷