首页
8.下列选项中,可以唯一确定一棵二叉树的两种遍历序列是
2024-08-04 00:36:47
数据结构(02331)
8.下列选项中,可以唯一确定一棵二叉树的两种遍历序列是
A、前序遍历序列和中序遍历序列
B、前序遍历序列和后序遍历序列
C、前序遍历序列和层次遍历序列
D、后序遍历序列和层次遍历序列
【正确答案】:A
【题目解析】:由二叉树的前序遍历和中序遍历序列能确定唯一的一棵二叉树。
上一篇:
9.下列关于无向连通图特性的叙述中,正确的是
下一篇:
7.设深度为k(k≥1)的二叉树中只有度为0和度为2的结点,则该二叉树中所包含的结点数至少是