大橙子网站建设,新征程启航

为企业提供网站建设、域名注册、服务器等服务

翻转python二叉树是怎样进行

本篇文章为大家展示了翻转python二叉树是怎样进行,内容简明扼要并且容易理解,绝对能使你眼前一亮,通过这篇文章的详细介绍希望你能有所收获。

班戈网站建设公司创新互联公司,班戈网站设计制作,有大型网站制作公司丰富经验。已为班戈上千余家提供企业网站建设服务。企业网站搭建\外贸网站建设要多少钱,请找那个售后服务好的班戈做网站的公司定做!

翻转一棵二叉树。

示例:

输入:

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

输出:

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

上期的问题是:160,用队列实现栈

 1class MyStack {
2    private Queue 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二叉树是怎样进行
网站网址:http://dzwzjz.com/article/pejhcp.html
在线咨询
服务热线
服务热线:028-86922220
TOP