已知下面二叉排序樹的各結(jié)點的值依次為1-9,寫出該二叉樹的層次遍歷結(jié)果。
5,1,9,4,6,2,7,3,8
判別以下序列是否為堆(小頂堆或大頂堆)。如果不是,則把它調(diào)整為堆(要求記錄交換次數(shù)最少)。 (1)(100 , 86 , 48 ,73 , 35 , 39 , 42 , 57 , 66 , 21) (2)(12 ,70 , 33 ,65 , 24 , 56 ,48 ,92 ,86 ,33)