题目内容

树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，我们把由树转化得到的二叉树叫做这棵树对应的二叉树。下列结论哪个正确( )

A. 树的先根遍历序列与其对应的二叉树的先序遍历序列相同
B. 树的后根遍历序列与其对应的二叉树的后序遍历序列相同
C. 树的先根遍历序列与其对应的二叉树的中序遍历序列相同
D. 以上都不对

查看答案

搜索结果不匹配？点我反馈

更多问题

具有6个顶点的无向图至少应有多少条边才能确保是一个连通图()

A. 5
B. 6
C. 7
D. 8

在顺序表中访问任意一个结点的时间复杂度均为__________。

对于一个具有N个结点的单链表，在已知的结点P后插入一个新结点的时间复杂度为O(1),在给定值为X的结点后插入一个新结点的时间复杂度为。

对有n个顶点的图进行深度遍历，其空间复杂度为_________。