某二叉树的先序序列和后序序列正好相反,则该二叉树一定是___-查字典问答网
分类选择

来自程春田的问题

  某二叉树的先序序列和后序序列正好相反,则该二叉树一定是___?____的二叉树

  某二叉树的先序序列和后序序列正好相反,则该二叉树一定是___?____的二叉树

1回答
2020-11-07 01:44
我要回答
请先登录
潘逸倩

  选B,你可以画一棵二叉树试试,高度等于结点数,因为先序是“根左右”,后序是“左右根”,要使先序序列和后序序列正好相反,则这棵二叉树必定没有左子树或右子树,而这种树的特点就是高度等于结点数

2020-11-07 01:47:35

最新问答

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

  • 大家都在看
  • 小编推荐
  • 猜你喜欢
  •