首页 > 试题广场 >

已知一棵二叉树的树形如下图所示,其后序序列为e,a,c,b,

[单选题]
已知一棵二叉树的树形如下图所示,其后序序列为 e,a,c,b,d,g,f,树中与结点 a 同层的结点是

  • c
  • d
  • f
  • g
后序序列是先左再右后中间,所以对号入座可知选d
发表于 2020-10-20 20:37:34 回复(0)
后跟序列:每次都是先遍历树的左子树,然后再遍历树的右子树,最后再遍历根节点,以此类推,直至遍历完整个树。
发表于 2021-05-25 21:15:44 回复(0)