一棵二叉树的先序、中序、后序序列如下,其中一部 分未标出,请构造出该二叉树.

学习 时间:2026-03-30 15:04:47 阅读:8669
一棵二叉树的先序、中序、后序序列如下,其中一部 分未标出,请构造出该二叉树.先序序列 :_ _ C D E _ G H I _ K 中序序列 :C B _ _ F A _ J K I G后序序列 :_ E F D B _ J I H _ A

最佳回答

怕孤单的果汁

粗暴的钻石

2026-03-30 15:04:47

你的先序序列不少元素干嘛打那么多空格,结果是,先序遍历为:ABCDEFGHIJK 中序遍历为:CBEDFAHJKIG 后续遍历为:CEFDBKJIHGA。树状结构为:A / \ B G / \ / C D H / \ \ E F I / J \ K

最新回答共有2条回答

  • 文艺的黑猫
    回复
    2026-03-30 15:04:47

    你的先序序列不少元素干嘛打那么多空格,结果是,先序遍历为:ABCDEFGHIJK 中序遍历为:CBEDFAHJKIG 后续遍历为:CEFDBKJIHGA。树状结构为:A / \ B G / \ / C D H / \ \ E F I / J \ K

上一篇 一个口一个秦念什么,一个石一个秦又念什么?

下一篇 现在人类现役运载火箭的最高速度是多少?