更多“由二叉树的某种遍历方式产生的结果是一个线性序列。”相关的问题
第1题
如果某二叉树的先序遍历序列为abced,中序遍历序列为cebda,则该二叉树的后序遍历序列是________。
A.cedba
B.decba
C.ecdba
D.ecbad
点击查看答案
第2题
二叉树的先序遍历的递归算法的时间复杂度为线性级。
点击查看答案
第3题
一棵二叉树的先序遍历序列为ABCDEFG,它的中序遍历序列可能是
A.CABDEFG
B.ABCDEFG
C.DACEFBG
D.ADCFEG
点击查看答案
第4题
层次遍历初始堆一定可以得到一个有序的序列。
点击查看答案
第5题
对树进行后序遍历,等价于以后序遍历该树对应的二叉树。
点击查看答案
第6题
对树进行后序遍历,等价于以后序遍历该树对应的二叉树。
点击查看答案
第7题
已知一棵二叉树结点的后遍历序列为:A,C,B,D,F,E, 中序遍历序列为 C,A,E,F,B,D, 请画出该二叉树。
点击查看答案
第8题
对树进行先序遍历,等价于以先序遍历该树对应的二叉树。
点击查看答案
第9题
二叉树的中序序列中,最后一个结点是整棵树最右的那个结点。
点击查看答案
第10题
已知一棵二叉树结点的先序遍历序列为:F,D,E,B,C,A, 中序遍历序列为 D,B,E,F,A,C, 请画出该二叉树。
点击查看答案