翻轉python二叉樹是怎樣進行

本篇文章為大家展示了翻轉python二叉樹是怎樣進行，內容簡明扼要并且容易理解，絕對能使你眼前一亮，通過這篇文章的詳細介紹希望你能有所收獲。

班戈網站建設公司創新互聯公司,班戈網站設計制作，有大型網站制作公司豐富經驗。已為班戈上千余家提供企業網站建設服務。企業網站搭建\外貿網站建設要多少錢，請找那個售后服務好的班戈做網站的公司定做！

翻轉一棵二叉樹。

示例：

輸入：

4
   /   \
  2     7
 / \   / \
1   3 6   9

輸出：

4
   /   \
  7     2
 / \   / \
9   6 3   1

上期的問題是：160，用隊列實現棧

 1class MyStack {
2    private Queue<Integer> que;
3
4    public MyStack() {
5        que = new LinkedList<>();
6    }
7
8    public void push(int x) {
9        que.offer(x);
10        for (int i = 0; i < que.size() - 1; ++i) {
11            que.offer(que.poll());
12        }
13    }
14
15    public int pop() {
16        return que.poll();
17    }
18
19    public int top() {
20        return que.peek();
21    }
22
23    public boolean empty() {
24        return que.isEmpty();
25    }
26}

offer方法會把x存放到que的最后。因為隊列是先進先出，棧是先進后出，所以這里push的時候會先把x存放到隊列的最后，然后再把前面的一一出隊然后再重新加入到隊列中。

上述內容就是翻轉python二叉樹是怎樣進行，你們學到知識或技能了嗎？如果還想學到更多技能或者豐富自己的知識儲備，歡迎關注創新互聯行業資訊頻道。

文章名稱：翻轉python二叉樹是怎樣進行
URL鏈接：http://vcdvsql.cn/article28/pejhcp.html

成都網站建設公司_創新互聯，為您提供App開發、網站設計公司、網站改版、用戶體驗、網站營銷、網頁設計公司

聲明：本網站發布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源：創新互聯

猜你還喜歡下面的內容

bl双性强迫侵犯h_国产在线观看人成激情视频_蜜芽188_被诱拐的少孩全彩啪啪漫画

翻轉python二叉樹是怎樣進行