P1161 二叉树遍历 - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

2022年8月7日 12:27

1161 二叉树遍历（8月8日，测试数据已修复，能AC）

P1161

回复 2 | 赞 2 | 浏览 7.3k

先回顾一下二叉树遍历前序遍历：深搜中序遍历：每次从最左子树的最左下开始，顺序为左-中-右后续遍历：每次从最左子树的最左下开始，顺序为左-右-中层次遍历：广搜例子前序遍历:1 2 4 5 7 8 3 6 中序遍历:4 2 7 5 8 1 3 6 后序遍历:4 7 8 5 2 6 3 1 层次遍历:1 2 3 4 5 6 7 8 在递归代码实现中，只需要调整以下3行代码实现的顺序就行了 ...

2022年3月6日 18:33

结构体建树

P1161

回复 0 | 赞 0 | 浏览 6.3k

``` #include<bits/stdc++.h> using namespace std; const int N=1e6+10; string s; struct node{ int l,r; char c; }h[N]; int cnt; int idx; void dfs1(){ int u=cnt++; &nb...

2021年9月5日 16:58

不建树原地处理字符串

P1161

回复 0 | 赞 0 | 浏览 6.2k

#include <iostream> #include <string> using namespace std; string s; int go(int i) { if (i < 0 || i >= s.size()) return -1; if (s[i] == '#') return i + 1; int next = go(i + 1); cout << s[i] << ' '; return go(next); } int main() ...

2021年3月22日 19:20

P1161 解题思路分享

P1161

回复 0 | 赞 0 | 浏览 9.0k

#include <bits/stdc++.h> using namespace std; typedef struct BinNode{ char e; struct BinNode* lchild; struct BinNode* rchild; }BinNode,*BinTree; char s[100]; int cnt; void create(BinTree &bt){ if(cnt>=strlen(s)) return; char c=s[cnt++]; if(c=='#') bt=NULL; else{...

2020年5月6日 08:14

套用教材模板，同时解决RunTime ERROR

P1161

回复 1 | 赞 6 | 浏览 14.5k

#include <bits/stdc++.h> using namespace std; typedef struct node{ char data; struct node *lChild,*rChild; }*BitTree; string s1; int len; void createTree(BitTree &T){ //字符串为空，或创建完毕的时候 if(len == s1.size()) &n...

2021年2月1日 12:43

runtime error问题是为什么

P1161

回复 0 | 赞 1 | 浏览 9.0k

#include <iostream> #include <string.h> using namespace std; typedef struct node{ char data; struct node *lchild; struct node *rchild; }BiNode,*BiTree; char s[201]; int ind=0; void build(BiTree &T){ &nbs...

2021年1月20日 13:58

二叉树遍历（C）

P1161

回复 0 | 赞 0 | 浏览 10.4k

#include <stdio.h> #include <string.h> #include <stdlib.h> typedef struct Node { char data; struct Node *Lchild,*Rchild; }BinaryTree;//树结点定义 BinaryTree* BuildTree(char* buff,int* p);//建立树 void MidOrderTraversal(BinaryTree* BT);//中序遍历 void DestroyTree(Bi...

2020年4月23日 22:36

最后不删除的话会超时

P1161

回复 0 | 赞 0 | 浏览 9.7k

如果不写删除函数的话会超时， #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <string> #include <vector> #include <stack> using namespace std; //const int maxn=110; struct node{ char data; struct node* lchild; ...

2020年2月25日 15:20

测试数据包括类似abc#def的字符串

P1161

回复 1 | 赞 1 | 浏览 8.5k

测试数据包括类似abc#def的字符串

2019年12月22日 14:57

重建二叉树成功，为啥还是通过0？

P1161

回复 0 | 赞 0 | 浏览 10.7k

#include <iostream> #include <string> #include <vector> using namespace std; struct ListNode{ char val; ListNode* left; ListNode* right; ListNode(char ch) : val(ch), left(NULL), right(NULL){} ...

1
2

题目二叉树遍历

题解数量20

热门题解

1 套用教材模板，同时解决RunTime ERROR

2 二叉树遍历题解：c++注意超时问题

3 1161 二叉树遍历（8月8日，测试数据已修复，能AC）

4 二叉树遍历题解：c++

5 测试数据包括类似abc#def的字符串

6 1161

7 C-二叉树遍历

8 runtime error问题是为什么

9 最后不删除的话会超时

10 二叉树遍历题解：