• 【数据结构】说明是否可以还原一棵二叉树


    题目

    通过学习我们已经知道:若已知一棵二叉树的先(后)序遍历序列和中序遍历序列,则可以唯一还原出一棵二叉树。那么,
    (1)如果知道一棵二叉树的先序遍历序列和后序遍历序列,是否可以唯一还原一棵二叉树?为什么?
    (2)如果知道一棵二叉树的先序遍历序列和按层遍历序列,是否可以唯一还原一棵二叉树?为什么?
    (3)如果知道一棵二叉树的中序遍历序列和按层遍历序列,是否可以唯一还原一棵二叉树?为什么?
    说明:如果你回答 “不能”,要说明 “为什么不能”;如果你回答 “能”,要说明 “怎么就能”了。

    解答

    如图:
    avatar
    avatar
    avatar

  • 相关阅读:
    MongoDB 查询$关键字 $in $or $all
    MongoDB limit 选取 skip跳过 sort排序 方法
    POJ 1700
    POJ 1666
    POJ 1701
    POJ 1674
    POJ 1664
    POJ 1665
    POJ 1658
    POJ 1656
  • 原文地址:https://www.cnblogs.com/fighterkaka22/p/14203479.html
Copyright © 2020-2023  润新知