如果F是由树T转换而来的二叉树,则T中结点的前根就是F中结点的()
A: 中根遍历
B: 先根遍历
C: 后根遍历
D: 按层遍历
A: 中根遍历
B: 先根遍历
C: 后根遍历
D: 按层遍历
举一反三
- 如果二叉树B是由树T转换而来,那么树T中结点的先根遍历序列就是二叉树B中结点的()遍历序列。树T中结点的后根遍历序列就是二叉树B中结点的()遍历序列。
- 如果T2是由有序树T1转换而来的二叉树,那么T1中结点的后根遍历就是T2中结点的遍历
- 中国大学MOOC: 对普通树先根遍历的规则是:先访问根结点,再依次先根遍历根的各个子树;后根遍历的规则是:先依次后根遍历根的各个子树,再访问根结点。对普通树T先根遍历和后根遍历得到先根序列和后根序列,与将T转换成二叉树B的先序序列、中序序列、后序序列之间的关系是_____。
- 树有先根遍历和后根遍历,树可以转化为对应的二叉树。下面的说法正确的是[input=type:blank,size:4][/input] A: 树的后根遍历与其对应的二叉树的后根遍历相同 B: 树的后根遍历与其对应的二叉树的中根遍历相同 C: 树的先根遍历与其对应的二叉树的中根遍历相同 D: 树的先根遍历与其对应的二叉树的先根遍历相同
- 如果T2是由树T转换成的二叉树,那么T中结点的先根遍历序列对应T2中结点的( )遍历序列。 A: 层次序 B: 中序 C: 前序 D: 后序