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

登录注册上岸

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

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

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

2021年3月7日 21:40

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

P1109

回复 1 | 赞 17 | 浏览 11.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 | 赞 4 | 浏览 2.4k

#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 | 赞 7 | 浏览 7.3k

新手 #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 | 赞 2 | 浏览 10.8k

#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...

1
2

题目二叉树的建立和遍历

题解数量14

发布题解在线答疑

热门题解

1 二叉树的建立和遍历题解：修改先序遍历简化求叶子结点个数

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

3 二叉树的建立和遍历题解：代码注释讲解

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

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

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

7 加了一个层序遍历

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

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

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