首页 > 试题广场 >

17.一棵二叉树的前序遍历序列是ABCDEFG,后序遍历序列

[单选题]

17.一棵二叉树的前序遍历序列是ABCDEFG,后序遍历序列是CBFEGDA,则根结点的左子树的结点个数可能是(   )。

  • 2
  • 3
  • 4
  • 5
前序遍历可以知道A是根结点,再从后序遍历可以知道D是右子树的根结点,结合前序遍历就可以知道BC是左子树的
PS:前序遍历根左右,中序遍历左根右,后序遍历左右根
发表于 2020-09-24 22:06:55 回复(0)