【数据结构二叉树一道习题①试找出满足下列条件的二叉树1)先序-查字典问答网
分类选择

来自葛藤的问题

  【数据结构二叉树一道习题①试找出满足下列条件的二叉树1)先序序列与后序序列相同2)中序序列与后序序列相同3)先序序列与中序序列相同4)中序序列与层次遍历序列相同是4个小题.分】

  数据结构二叉树一道习题

  ①试找出满足下列条件的二叉树

  1)先序序列与后序序列相同2)中序序列与后序序列相同

  3)先序序列与中序序列相同4)中序序列与层次遍历序列相同

  是4个小题.分别找出满足的二叉树的条件即可.

1回答
2020-01-23 22:16
我要回答
请先登录
董晋

  我觉得你可以先写出这样的遍历顺序,然后照着序列去画

  对于1)只有一个节点就是了呀;

  对于2)就只能是每个节点只有左孩子;

  对于3)就只能是每个节点只有右孩子;

  对于4)可以是只有右孩子;

  其实对于上述的那一种都可以是只有一个节点;

2020-01-23 22:20:14

最新问答

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

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