问答题
用一维数组存放的一棵完全二叉树;ABCDEFGHIJKL。请写出后序遍历该二叉树的访问结点序列。【西安电子科技大学1999计算机应用一、6(5分)】
【正确答案】
正确答案:HIDJKEBLFGCA。完全二叉树的结点按从上到下、从左到右的顺序,在数组中存储。结点t和其双亲、子女的编号间有确定的关系。
【答案解析】
提交答案
关闭