建立蛇形二叉树

buaa231 2014-10-20 09:25:18

怎么建立蛇形二叉树，先左边后右边，下一层从右边到左边，就像蛇形一样建立完全二叉树，大致层次遍历后的结果就是 1 3 2 4 5 6 7 15 14 13 12 11 10 9 8 .。。。。

...全文

326 1 打赏收藏转发到动态举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

jiuchang 2014-10-21

打赏
举报

回复

二叉树各元素的下标都是确定的，直接向里插入元素就可以了注意一下不同层的插入顺序就满足要求了

Sample Input: 8 12 11 20 17 1 15 8 5 12 20 17 11 15 8 5 1 Sample Output: 1 11 5 8 17 12 20 15 题目大意：给定二叉树的中序和后序遍历的数列，蛇形逐层打印二叉树。思路：中序+后序，建立二叉树；（建树的...

二叉链表建立算法详解，有详细的代码和注释

本文是对二叉树这种数据结构基本操作与部分练习题的总结，内容庞大、详细、易懂，是你学习路上不容错过的优质博客！

给定两个整数数组 preorder 和 inorder ，其中 preorder 是二叉树的先序遍历， inorder 是同一棵树的中序遍历，请构造二叉树并返回其根节点。给你二叉树的根节点 root ，请你采用前序遍历的方式，将二叉树转化为一个...

进阶版本用队列和循环，将建树的过程封装起来，传入节点对应数字即可生成二叉树 import math #定义一个队列 class Queue(): def init(self,Maxsize): self.head = 0 self.rear = 0 self.data = [None for i in ...

其它技术问题

3,882

社区成员

9,045

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章