P1161 二叉树遍历 - 题解

登录注册上岸

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

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

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

2024年9月9日 17:05

二叉树遍历题解：

P1161

回复 0 | 赞 0 | 浏览 689

// // #include <iostream> using namespace std; typedef struct Node{ char ch; struct Node *lchild,*rchild; } *node; string str; int len; void createBitTree(node &n){ if(len == str.size()) return; char c = str[len++]; if(c == '#') n = NULL; //->是可以给...

2024年4月4日 17:03

二叉树遍历题解：纯C语言版

P1161

回复 0 | 赞 0 | 浏览 852

#include<stdio.h> #include<stdlib.h> #include<string.h> typedef struct TreeNode{ char data; struct TreeNode *lchild,*rchild; }TreeNode; TreeNode* CreateNode(char x){ TreeNode* node = (TreeNode*)malloc(sizeof(TreeNo...

2024年3月24日 14:34

二叉树遍历题解：大佬，帮我看看，我这个怎么不对啊。

P1161

回复 2 | 赞 0 | 浏览 687

#include<bits/stdc++.h> using namespace std; # typedef struct node{ char data; struct node *lchild,*rchild; }*BitTree; string arr; int len; void CreatBitTree(BitTree &T){ if(len>=arr.length()) return; ch...

2024年3月19日 15:36

MD这题描述样例有问题！！Java二叉树遍历题解：

P1161

回复 2 | 赞 0 | 浏览 681

这题有毛病，过不去正常，题目说了是一行字符串，自己验证可以但通过率为0.让GPT跑了下说可能有多行输入，我尼玛还真是 import java.util.ArrayDeque; import java.util.Scanner; public class Main{ public static void main(String[] args) { Scanner in = new Scanner(S...

2024年3月10日 00:38

二叉树遍历题解：c++

P1161

回复 0 | 赞 2 | 浏览 1.4k

#include<stdio.h> #include<malloc.h> #include<string> #include<iostream> using namespace std; string str; int len; typedef struct BitNode{ int data; struct BitNode *lchild,*rchild; }BitNode,*BiTree; //输入需要按照先序序列的遍历序列将值依次输入建树，若某个孩子值为空就输入99来代替 //输入的...

2024年2月3日 10:44

二叉树遍历题解：

P1161

回复 0 | 赞 0 | 浏览 1.0k

#include <iostream> using namespace std; char cc[100][105]; int c=0,d=0; typedef struct node { char data; struct node *l,*r; }*NodeTree; void CreatTree(NodeTree &T){ char a=cc[c][d]; d++; if(a==0) return; else if(a=='#'){ T=NULL; return ;} else{ ...

2024年2月2日 15:58

二叉树遍历题解：C++

P1161

回复 0 | 赞 0 | 浏览 948

#include <stdio.h> #include <stdlib.h> #define MAX 100 typedef struct node{ char data; struct node *lchild,*rchild; }BiTNode,*BiTree; int i = 0; //初始化建立二叉树 void InitTree(BiTree &T,char *s) { if(s[i] == '\0') return; char ch = s[i++]; if(ch == '#') T=NULL; e...

2024年1月17日 15:33

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

P1161

回复 0 | 赞 3 | 浏览 1.3k

#include <bits/stdc++.h> using namespace std; string s; int len; typedef struct node{ char data; struct node *lchild; struct node *rchild; }*biTree; void preCreate(biTree &T){ if(len>=s.length()) return; char c = s[len++]; if(c=='#') T=NULL; else{ T=n...

2023年4月13日 11:12

1161

P1161

回复 0 | 赞 1 | 浏览 2.1k

注意在构建树的时候需要传递指针引用 #include<iostream> #include<string> #include<vector> #include<algorithm> #include<string.h> #include <bits/stdc++.h> using namespace std; string s1; int len; struct Node{ char value; Node* left; Node*...

2023年3月22日 10:01

C-二叉树遍历

P1161

回复 0 | 赞 1 | 浏览 3.2k

结束换行时得用'\0',用'\n'运行通不过，但是在自己的编辑器上是可以的. #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> struct node { char val; struct node* left; struct node* right; }; int i = 0; struct node* create(char s[], struct node* mt) { if (s[...

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 二叉树遍历题解：