<p>分别写出题30图所示的二叉树的先序遍历、中序遍历和后序遍历三种访问方式的结点访问序列。<img src="https://learnfile.20230611.cn/learnAppQuestion/30/b4/30b4db0b432b8075eefa8fd3363513cb.png" style="width: 100%;height: auto;"></p>

">

">

分别写出题30图所示的二叉树的先序遍历、中序遍历和后序遍历三种访问方式的结点访问序列。

分类：数据结构导论(02142)
发表：2024年09月12日 01时09分23秒
作者： admin
阅读： (23)

分别写出题30图所示的二叉树的先序遍历、中序遍历和后序遍历三种访问方式的结点访问序列。

【正确答案】：先序顺序：ABDEGCF(2分)中序遍历: DBGEACF(2分)后序遍历: DGEBFCA(2分)

Top