首页 > 试题广场 >

一颗二叉树的前序遍历序列是 ABCDEFG,后序遍历序列是

[不定项选择题]
一颗二叉树的前序遍历序列是 ABCDEFG,后序遍历序列是 CBFEGDA,则根结点的左子树的结点个 数可能是( )。
  • 0
  • 2
  • 4
  • 6
由先序遍历可知根节点是‘A‘,根节点的一个子节点是’B‘
又由后序遍历可知根节点的另一个子节点是’D‘
从先序遍历来看
A- BC-DEFG
根-左子树-右子树 
所以答案就是2
发表于 2019-10-14 19:56:29 回复(0)