扩展二叉树 (根据特殊的前序遍历建树）

【题目描述】

<=> ABD..EF..G..C..

【题目链接】

　　　　http://ybt.ssoier.cn:8088/problem_show.php?pid=1340

【代码】

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 int a=1;
 4 int lc[110],rc[110];
 5 char puz[110];
 6 char parse(int& i)
 7 {
 8     int cur=i;
 9     if(puz[cur]!='.') {
10         i++;
11         lc[cur]=parse(i);
12        // cout<<puz[cur]<<" lc= "<<puz[lc[cur]]<<endl;
13         i++;
14         rc[cur]=parse(i);
15        // cout<<puz[cur]<<" rc= "<<puz[rc[cur]]<<endl;
16     }
17     return cur;
18 }
19 void mid(int i)
20 {
21     if(puz[i]=='.') return;
22     mid(lc[i]);
23     printf("%c",puz[i]);
24     mid(rc[i]);
25 }
26 void post(int i)
27 {
28     if(puz[i]=='.') return;
29     post(lc[i]);
30     post(rc[i]);
31     printf("%c",puz[i]);
32 }
33 int main()
34 {
35     gets(puz+1);
36     parse(a);
37     mid(1);
38     puts("");
39     post(1);
40     return 0;
41 }

转载于:https://www.cnblogs.com/Willendless/p/9410645.html

扩展二叉树 (根据特殊的前序遍历建树）相关推荐

二叉树的创建、前序遍历、中序遍历、后序遍历
二叉树的创建.前序遍历.中序遍历.后序遍历 // BTree.cpp : Defines the entry point for the console application. /* 作者:成晓旭 ...
【二叉树】根据后续和中序遍历输出前序遍历 [建树+非建树做法]
F . 案例 4-1.1:根据后续和中序遍历输出前序遍历 Description 本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果,输出该树的先序遍历结果. Input 第一行给出正整数N (≤3 ...
【❤️算法系列之顺序二叉树的实现（前序遍历、中序遍历、后序遍历）❤️】
1.何为顺序二叉树 2.顺序二叉树的特点 3.顺序二叉树的遍历 3.1.前序遍历 3.2.中序遍历 3.3.后序遍历 4.顺序二叉树的注意点 [❤️算法系列之二叉树的实现(包含前序.中序.后序遍历以及 ...
中序建立二叉树，非递归前序遍历二叉树
内容: 编写程序,实现下述功能,并上机调试通过. 按中序顺序建立一棵二叉树: 用非递归方式遍历二叉树(先序),输出遍历序列. 步骤: 算法分析采用二叉链表做存储结构,建立二叉树,借助于栈结构来实现二 ...
二叉树数组存储：前序遍历、打印二叉树
// Study_Program.cpp : Defines the entry point for the console application. //#include "stdafx. ...
二叉树(前序遍历序列、中序遍历序列、后序遍历序列、层次遍历序列、深度、叶子数）
Description 已知二叉树的一个按前序遍历输入的字符序列,如abc,de,g,f, (其中,表示空结点).请建立二叉树,并输出建立二叉树的前序遍历序列.中序遍历序列.后序遍历序列.层次遍历序列 ...
[leetcode]从中序与后序/前序遍历序列构造二叉树
从中序与后序遍历序列构造二叉树根据一棵树的中序遍历与后序遍历构造二叉树. 注意: 你可以假设树中没有重复的元素. 例如,给出中序遍历 inorder = [9,3,15,20,7] 后序遍历 po ...
编写非递归算法实现二叉树的前序遍历
题目要求:编写非递归算法实现二叉树的前序遍历. 遍历代码 void PreOrderTraverseNR(BiTree T) {SqStack stack;InitStack(&stack); ...
二叉树非递归中序遍历
二叉树的中序遍历为什么把中序遍历放在最前面呢,因为在非递归遍历中,这个是最简单也是最容易理解的,所以放在第一个的位置. 中序遍历的递归算法很简单,但是想要非递归的实现,就要用到栈这个数据结构, 那么 ...
java 建树源码_Java实现的二叉树常用操作【前序建树，前中后递归非递归遍历及层序遍历】...
import java.util.ArrayDeque; import java.util.Queue; import java.util.Stack; //二叉树的建树,前中后递归非递归遍历层序 ...

扩展二叉树 (根据特殊的前序遍历建树）

扩展二叉树 (根据特殊的前序遍历建树）相关推荐

最新文章

热门文章