首页
›
答案
›
题库
›
才高八斗
按先序遍历树林得到的结点序列正好与()遍历对应的二叉树。
按先序遍历树林得到的结点序列正好与()遍历对应的二叉树。
正确答案:先序
答案解析:给定一棵树,可以找到惟一的一棵二叉树与之对应,且对应二叉树的右子树必为空,对先序遍历森林,分别按顺序对森林中的每棵树进行先序遍历。综上所述,按先序遍历树林得到的结点序列先序遍历对应的二叉树的结点序列是相同的。
标签:
遍历
结点
序列
上一条:
我国相同纬度上内陆地区的昼夜温差比沿海地区大,主要原因是()。
下一条:
国家对社会成员的基本生活权利给予物质保证的社会安全制度是()。