主站
DreamJudge
院校信息
专业题库
模拟考试
机试真题
专业课程
答疑区
兑换中心
登录
注册
上岸
以下题解仅供学习参考使用。
抄袭、复制题解,以达到刷AC率/AC数量或其他目的的行为,在N诺是严格禁止的。
N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。
ccccccyes
2024年9月9日 15:52
二叉树的建立和遍历 题解:
P1109
回复 0
|
赞 0
|
浏览 603
//给的是先序遍历的输入序列 //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
|
浏览 401
链式存储(结构体: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
|
浏览 602
#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();...
1071512987
2024年3月19日 23:24
二叉树的建立和遍历 题解:Java
P1109
回复 0
|
赞 0
|
浏览 545
审核题目真烂阿,能不能认真点? 层序遍历我也实现了,没打印而已 import java.util.ArrayDeque; import java.util.Scanner; public class Main{ public static void main(String[] args) { Scanner in = new Scanner(System.in); &nb...
1935569240
2024年3月8日 12:13
二叉树的建立和遍历 题解:代码如下:
P1109
回复 0
|
赞 0
|
浏览 882
#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...
小李122333
2024年1月17日 12:24
二叉树的建立和遍历 题解:C++
P1109
回复 0
|
赞 4
|
浏览 1.1k
#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-&...
sincerely_LM
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) //如果到了叶子节点,接...
Hegel
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-...
tuesdasy
2022年3月7日 19:11
加了一个层序遍历
P1109
回复 0
|
赞 2
|
浏览 6.7k
新手 #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