问答题
已知用一维数组存放的一棵完全二叉树:ABCDEFGHIJKL,写出该二叉树的先序、中序和后序遍历序列。
先序序列:ABDHIEJKCFLG 中序序列:HDIBJEKALFCG 后序序列:HIDJKEBLFGCA
填空题 线索是指()。
填空题 三叉链表比二叉链表多一个指向()的指针域。
填空题 最小的树是指()