对普通树先根遍历的规则是:先访问根结点 再依次先根遍历根的各个子树;后根遍历的规则是:先依次后

大学网课 已帮助 人

对普通树先根遍历的规则是:先访问根结点,再依次先根遍历根的各个子树;后根遍历的规则是:先依次后根遍历根的各个子树,再访问根结点。对普通树T先根遍历和后根遍历得到先根序列和后根序列,与将T转换成二叉树B的先序序列、中序序列、后序序列之间的关系是_____。

A.T的先根序列与B的先序序列相同

B.T的后根序列与B的后序序列相同

C.T的先根序列与B的中序序列相同

D.无简单的对应关系

对普通树先根遍历的规则是:先访问根结点 再依次先根遍历根的各个子树;后根遍历的规则是:先依次后

热搜:前序遍历序列与中序遍历序列相同的二叉树为