向一個棧頂指針為top的鏈棧中插入一個新結(jié)點*p時，應(yīng)執(zhí)行_____和top=p操作。
下列程序段的時間復(fù)雜度為________
由帶權(quán)為9，2，5，7的四個葉子結(jié)點構(gòu)造一棵哈夫曼樹，該樹的帶權(quán)路徑長度為（）
在一個具有n個頂點的無向圖中，頂點的度最大可達(dá)________。
在平衡二叉樹中插入一個結(jié)點后造成了不平衡，設(shè)最低的不平衡結(jié)點為A，并且A的左孩子的平衡因子為-1，右孩子的平衡因子為0，則使其平衡的調(diào)整方法為()
