根据先序中序输出后序(非建树版)

/* 不管是左右子树还是整棵树,先序遍历的第一个元素就是根节点,然后从中序遍历中找到根节点在中序遍历的位置,并且记录左子树元素的个数。 先输出左子树,再输出右子树。最后输出根节点 */ #include<bits/stdc++.h> using na...

2018-02-10 21:04:41

阅读数:55

评论数:0

根据中序后序遍历输出层序遍历

解题思路:不管是左右子树还是整棵树,后序遍历的最后一个元素就是根节点,然后从中序遍历中找到根节点在中序遍历的位置,并且记录左子树元素的个数。中序遍历中根节点以前的位左子树,以后的位右子树,然后递归遍建立左右子树,如果子树为空则返回0,l>r的情况就是子树为空的情况。在根据根节...

2018-02-10 20:40:42

阅读数:165

评论数:0

L2-011. 玩转二叉树

L2-011. 玩转二叉树 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列。所谓镜面...

2017-10-18 19:59:51

阅读数:116

评论数:0

L2-006. 树的遍历

L2-006. 树的遍历 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 ...

2017-10-18 19:50:44

阅读数:140

评论数:0

L2-004. 这是二叉搜索树吗?

L2-004. 这是二叉搜索树吗? 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 一棵二叉搜索树可被递归地定义为具有下列性质的二叉树:对于任一结点, 其左子树中所有结点...

2017-10-18 19:47:07

阅读数:163

评论数:0

7-3 树的同构(25 分)

7-3 树的同构(25 分) 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵树。而图2就不是同构的。 图1 图2 现给定两棵树,请...

2017-10-18 16:01:41

阅读数:795

评论数:0

提示
确定要删除当前文章?
取消 删除