1,2,3,4,5,6,7,8,9,101、先在序列里找权值两个最小的根结点。选1,2组成一棵二叉数。然后,把1,2去掉。用根结点的权值3加入原序列。3,3,4,5,6,7,8,9,102、在新的序列中找权值两个最小的根结点.选3,3组成一棵二叉数。然后,把3.3去掉。用根结点的权值6加入原序列,升序排列。4,5,6,6,7,8,9,103、在新的序列中找权值两个最小的根结点.选4,5组成一棵二叉数。然后,把4,5去掉。用根结点的权值9加入原序列。升序排列。6,6,7,8,9,9,104、在新的序列中找权值两个最小的根结点.选6,6组成一棵二叉数。然后,把6,6去掉。用根结点的权值12加入原序列。升序排列。7,8 |