已知用一维数组存放的一棵完全二叉树:ABCDEFGHtJKL,写出该二叉树的先序、中序和后序遍历序列。

admin2012-08-16  27

问题 已知用一维数组存放的一棵完全二叉树:ABCDEFGHtJKL,写出该二叉树的先序、中序和后序遍历序列。

选项

答案先序序列:ABDHIEJKCFLG;中序序列:HDIBJEKALFCG;后序序列:HIDJKEBLFGCA。

解析
转载请注明原文地址:https://kaotiyun.com/show/nkZc777K
0

最新回复(0)