首页
分别写出题30图所示的二叉树的先序遍历、中序遍历和后序遍历三种访问方式的结点访问序列。
2024-07-27 10:20:48
数据结构导论(02142)
分别写出题30图所示的二叉树的先序遍历、中序遍历和后序遍历三种访问方式的结点访问序列。
【正确答案】:先序顺序:ABDEGCF(2分)中序遍历: DBGEACF(2分)后序遍历: DGEBFCA(2分)
上一篇:
设有字符集{,A,B,C,D,E,F},各字符使用频率对应为{2,4,5,13,9,18},试画出哈夫曼树(要求任一结点的左孩子
下一篇:
有一个整数序列,其输入顺序为20,30,90,-10,45,78,试利用栈将其输出序列改变为30,-10,45,90,78,20