04-樹6 Complete Binary Search Tree (30 分)

這道題除了陳越姥姥上課講的思路之外,還有另一種思路:完全二叉搜索樹的中序遍歷是順序序列,已知當前的順序序列,可以倒推出原來的完全二叉搜索樹。 下面的代碼填寫的是姥姥講的思路,通過公式計算他們的左兒子、右兒子的個數。 input數組爲已經排好序的完全二叉樹,output爲未排序待輸出數組,如下圖所示: #include <iostream> #include <algorithm> #inclu
相關文章
相關標籤/搜索