代码之家  ›  专栏  ›  技术社区  ›  Dean J

后序遍历

tree-traversal traversal binary-tree
  •  15
  • Dean J  · 技术社区  · 15 年前

    预排序遍历对于创建树的副本似乎非常有用。

    二叉树的后序遍历有一个共同的用途吗?

    4 回复  |  直到 15 年前
        1
  •  32
  •   1337c0d3r    14 年前

    我再加一句:

    后序遍历在删除树时也很有用。为了释放树中所有节点的已分配内存,必须按照当前节点只能在其左子树和右子树同时删除时才能删除的顺序删除节点。

    邮购正是这样做的。它在处理当前节点之前同时处理左子树和右子树。

        2
  •  4
  •   madcoder    14 年前

        3
  •  3
  •   Sushisource    15 年前

    对。后序有时用于在不同的符号之间转换数学表达式。

        4
  •  0
  •   aerin    8 年前

    postfix

    推荐文章
    Ash  ·  递归列表拆分和索引
    3 年前
    Tuna Arıyürek  ·  “结构对象*对象”和“对象*对象”之间的区别
    3 年前
    Zevvysan  ·  为什么我的打印函数之一要删除节点?
    7 年前
    codingBoy  ·  使用python进行二叉树修剪[postorder方法不起作用]
    7 年前
    user9573040  ·  递归二叉树高度
    7 年前
    Dipesh Desai  ·  在二叉树haskell中搜索值
    7 年前
    Yuki.kuroshita  ·  从二叉树中删除节点及其所有子节点,而不使用树数据结构
    7 年前
    MMelvin0581  ·  为什么在我的LinkedBinaryTree实现中只添加根目录
    7 年前
    Shuklaswag  ·  为什么我们要通过堆而不是二进制搜索树进行排序?
    7 年前
    ibrahim  ·  “main”已停止工作-C++[开发人员++]
    7 年前
    关于   移动版
    代码之家 - 一站式码农服务社区
    沪ICP备11025650号