P1109 二叉树的建立和遍历 - 题解

登录注册上岸

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

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

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

2024年9月9日 15:52

二叉树的建立和遍历题解：

P1109

回复 0 | 赞 0 | 浏览 698

//给的是先序遍历的输入序列 //07/09/24 23:02 // #include <iostream> using namespace std; typedef struct Node{ char da; struct Node *lchild, *rchild; //这里后面的node还没有定义，所以先用struct Node来定义指针，指针*是两个都有的 }* node; //结构体指针和别名 void createBitTree(node &n){ //char建议...

2024年8月12日 23:22

二叉树的建立和遍历题解：

P1109

回复 0 | 赞 0 | 浏览 426

链式存储（结构体：value值+左右指针） #include <iostream> #include <cstring> #include <sstream> using namespace std; int cnt; // 定义二叉树节点结构 struct TreeNode { char val; TreeNode *left; TreeNode *right; TreeNode(char x) : val(x), left(NULL), right(NULL) {} }; ...

我与代码的故事

2024年5月16日 00:21

二叉树的建立和遍历（模拟）题解：

P1109

回复 0 | 赞 1 | 浏览 613

#include<bits/stdc++.h> using namespace std; int cnt; string str; typedef struct Tree{ char v; Tree *l, *r; }Tree; Tree *build() //建树 { char c = str[cnt ++]; if(c == '0') return NULL; Tree *root = new Tree(); root -> v = c; root -> l = build();...

2024年3月19日 23:24

二叉树的建立和遍历题解：Java

P1109

回复 0 | 赞 0 | 浏览 565

审核题目真烂阿，能不能认真点？层序遍历我也实现了，没打印而已 import java.util.ArrayDeque; import java.util.Scanner; public class Main{ public static void main(String[] args) { Scanner in = new Scanner(System.in); &nb...

2024年3月8日 12:13

二叉树的建立和遍历题解：代码如下：

P1109

回复 0 | 赞 0 | 浏览 896

#include<iostream> #include<algorithm> #include<string> using namespace std; //全局变量 string str; int len, cnt = 0,nums=0; struct node { char ch; struct node* left,*right; }; struct node* createTree(struct node* T) {//创建树 &nb...

2024年1月17日 12:24

二叉树的建立和遍历题解：C++

P1109

回复 0 | 赞 4 | 浏览 1.2k

#include <bits/stdc++.h> using namespace std; typedef struct node{ char data; struct node *lchild,*rchild; }*BiTree; void PreCreate(BiTree &T){ char c; cin>>c; if(c=='0') T=NULL; else { T=new node; T->data=c; PreCreate(T->lchild); PreCreate(T-&...

2021年3月7日 21:40

二叉树的创建方法值得关注

P1109

回复 1 | 赞 3 | 浏览 10.8k

#include <stdio.h> #include <stdlib.h> typedef struct TNode { struct TNode * Lchild; struct TNode * Rchild; char Data; }TNode; TNode* createBinaryTree() { TNode *p; char ch; scanf(" %c",&ch);//注意这个细节：%c前面有一个空格 if(ch-'0'== 0) //如果到了叶子节点，接...

2023年3月25日 14:48

根据先序遍历序列（空位置补0）创建二叉树

P1109

回复 0 | 赞 1 | 浏览 2.0k

#include <iostream> #include <string> #include <stack> using namespace std; typedef struct Node { char data; struct Node* left, * right; int fl = 0, fr = 0; }Node, * Tree; void PreOrder(Tree T) { if (T) { cout << T->data << " "; PreOrder(T-...

2022年3月7日 19:11

加了一个层序遍历

P1109

回复 0 | 赞 2 | 浏览 6.8k

新手 #include <iostream> using namespace std; #include <queue> typedef struct node { char data; struct node *lchild ,*rchild; } *BiTree; void CreatBiTree(BiTree &T)//先序遍历的方式创建二叉树 { char c; cin >> c; if (c == '0') T = NULL; else { T ...

2021年3月22日 17:47

P1109 解题思路分享

P1109

回复 0 | 赞 0 | 浏览 10.2k

#include <bits/stdc++.h> using namespace std; typedef struct BinNode{ char e; struct BinNode* lchild; struct BinNode* rchild; }BinNode,*BinTree; void create(BinTree &bt){ char c; cin>>c; if(c=='0') bt=NULL; else{ bt=(BinTree)malloc(sizeof(BinNode)); b...

题目二叉树的建立和遍历

题解数量10

热门题解

1 二叉树的建立和遍历题解：C++

2 二叉树的创建方法值得关注

3 加了一个层序遍历

4 二叉树的建立和遍历（模拟）题解：

5 根据先序遍历序列（空位置补0）创建二叉树

6 二叉树的建立和遍历题解：

7 二叉树的建立和遍历题解：

8 二叉树的建立和遍历题解：代码如下：

9 P1109 解题思路分享

10 二叉树的建立和遍历题解：Java