树的先序遍历实质上与将树转换成二叉树后对二叉树的先序遍历相同。
树的后序遍历实质上与将树转换成二叉树后对二叉树的中序遍历相同
【2019
年】若将一棵树
t
转化为对应的二叉树
bt,则下列对
bt
的遍历中,其遍历序列
与
t
的后根遍历序列相同的是()
a.先序遍历
b.中序遍历
c.后序遍历
d.按层遍历
【2020
年】已知森林
f
及与之对应的二叉树
t,若
f
的先根遍历序列是
a,
b,
c,
d,
e,
f,中
根遍历序列是
b,
a,
d,
f,
e,
c
则
本章未完,点击下一页继续阅读
返回顶部