![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
deeero'z
这个作者很懒,什么都没留下…
展开
-
问题 N: 根据二叉树前序和中序求后序
题目描述二叉树的前序、中序、后序遍历的定义:前序遍历:对任一子树,先访问跟,然后遍历其左子树,最后遍历其右子树;中序遍历:对任一子树,先遍历其左子树,然后访问根,最后遍历其右子树;后序遍历:对任一子树,先遍历其左子树,然后遍历其右子树,最后访问根。给定一棵二叉树的前序遍历和中序遍历,求其后序遍历(提示:给定前序遍历与中序遍历能够唯一确定后序遍历)。输入两个字符串,其长度n均小于等于2...原创 2020-04-29 21:34:28 · 679 阅读 · 0 评论 -
二叉树遍历(用结构体数组存储)
题目描述给出一个n个节点的二叉树,请求出二叉树的前序遍历,中序遍历和后序遍历。输入第一位一个整数n(0<n<=26),表示二叉树有n个节点,以下n行,每行第一个为一个大写字母表示节点,后面为两整数,第一个表示左儿子序号,第二个表示右儿子序号,如果该序号为0表示没有。输出共三行,第一行为二叉树的前序遍历,第二行为中序遍历,第三行为后序遍历。样例输入7F 2 3C 4 5...原创 2020-04-28 16:48:20 · 1704 阅读 · 0 评论