一棵二叉树的先序、中序、后序序列如下,其中一部 分未标出,请构造出该二叉树.先序序列 :_ _ C D E _ G H I _ K 中序序列 :C B _ _ F A _ J K I G后序序列 :_ E F D B _ J I H _ A
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/21 19:03:41
![一棵二叉树的先序、中序、后序序列如下,其中一部 分未标出,请构造出该二叉树.先序序列 :_ _ C D E _ G H I _ K 中序序列 :C B _ _ F A _ J K I G后序序列 :_ E F D B _ J I H _ A](/uploads/image/z/7021285-61-5.jpg?t=%E4%B8%80%E6%A3%B5%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E5%85%88%E5%BA%8F%E3%80%81%E4%B8%AD%E5%BA%8F%E3%80%81%E5%90%8E%E5%BA%8F%E5%BA%8F%E5%88%97%E5%A6%82%E4%B8%8B%2C%E5%85%B6%E4%B8%AD%E4%B8%80%E9%83%A8+%E5%88%86%E6%9C%AA%E6%A0%87%E5%87%BA%2C%E8%AF%B7%E6%9E%84%E9%80%A0%E5%87%BA%E8%AF%A5%E4%BA%8C%E5%8F%89%E6%A0%91.%E5%85%88%E5%BA%8F%E5%BA%8F%E5%88%97+%EF%BC%9A_+_+C+D+E+_+G+H+I+_+K+%E4%B8%AD%E5%BA%8F%E5%BA%8F%E5%88%97+%EF%BC%9AC+B+_+_+F+A+_+J+K+I+G%E5%90%8E%E5%BA%8F%E5%BA%8F%E5%88%97+%EF%BC%9A_+E+F+D+B+_+J+I+H+_+A)
一棵二叉树的先序、中序、后序序列如下,其中一部 分未标出,请构造出该二叉树.先序序列 :_ _ C D E _ G H I _ K 中序序列 :C B _ _ F A _ J K I G后序序列 :_ E F D B _ J I H _ A
一棵二叉树的先序、中序、后序序列如下,其中一部 分未标出,请构造出该二叉树.
先序序列 :_ _ C D E _ G H I _ K
中序序列 :C B _ _ F A _ J K I G
后序序列 :_ E F D B _ J I H _ A
一棵二叉树的先序、中序、后序序列如下,其中一部 分未标出,请构造出该二叉树.先序序列 :_ _ C D E _ G H I _ K 中序序列 :C B _ _ F A _ J K I G后序序列 :_ E F D B _ J I H _ A
你的先序序列不少元素干嘛打那么多空格,结果是,先序
遍历为:ABCDEFGHIJK 中序遍历为:CBEDFAHJKIG 后续遍历
为:CEFDBKJIHGA.树状结构为:
A
/ \
B G
/ \ /
C D H
/ \ \
E F I
/
J
\
K