真題2013 判斷二叉樹是否爲徹底二叉樹

題目:二叉樹採用二叉鏈表存儲結構,寫出判別給定二叉樹是不是徹底二叉樹的算法 算法思想:採用層次遍歷的算法,將全部的結點加入隊列Queue(包括空結點)。當碰見空結點時,查看後面是否有節點。如有,則該二叉樹不是徹底二叉樹。web 在這裏插入代碼片 Bool iscomplete(Bitree T){ //本算法判斷二叉樹是否爲徹底二叉樹 initQueue(Q);
相關文章
相關標籤/搜索