井号法（#）创建二叉树（利用前序遍历来建树）C++实现

不要自卑，去提升实力
互联网行业谁技术牛谁是爹
如果文章可以带给你能量，那是最好的事！请相信自己
加油o~

利用#号法来创建二叉树
输入：

ABD##E##C#F##

对应该输入的二叉树应为这样

解题思路：

用vector数组存储输入的节点数据
用前序遍历的顺序去建树
如果是#，则表明该节点为空
否则先创建左子树，然后右子树
递归调用

代码：

/***作者：魏宝航*2020年11月26日,下午23:55*/
#include<iostream>
#include<vector>
using namespace std;
class Node {public:char ch;Node* left;Node* right;Node() {ch = '\0';left = NULL;right = NULL;}Node(char ch, Node* left, Node* right) {this->ch = ch;this->left = left;this->right = right;}
};
static int i = 0;
Node* CreateTree(vector<char> arr,Node* root) {if (i < arr.size()) {char temp = arr[i++];if (temp == '#') {return NULL;}else {root = new Node();root->ch = temp;root->left = CreateTree(arr, root->left);root->right = CreateTree(arr, root->right);}}return root;
}
void preOrder(Node* root) {if (root == NULL) {return;}cout << root->ch << " ";preOrder(root->left);preOrder(root->right);
}
int main() {int n;cin >> n;vector<char> v;for (int i = 0; i < n; i++) {char ch;cin >> ch;v.push_back(ch);}Node* root=new Node();root=CreateTree(v,root);preOrder(root);
}

井号法（#）创建二叉树（利用前序遍历来建树）C++实现相关推荐

二叉树学习笔记之利用前序遍历递归创建二叉树
利用前序遍历创建二叉树树的遍历前序遍历(preorder traversal) 利用前序遍历创建二叉树中序遍历访问所有结点前序遍历访问所有结点后序遍历访问所有结点实例树的遍历树的遍历是 ...
刻意练习：LeetCode实战 -- 二叉树的前序遍历
背景今天,第二期基础算法(Leetcode)刻意练习训练营的打卡任务是二叉树的中序遍历,由于二叉树的遍历方式通常来说有四种:前序遍历.中序遍历.后序遍历以及层次遍历,而LeetCode也有二叉树的 ...
python非递归前序遍历二叉树_LintCode66：二叉树的前序遍历(python)
66. 二叉树的前序遍历给出一棵二叉树,返回其节点值的前序遍历. 样例样例 1: 输入:{1,2,3} 输出:[1,2,3] 解释: 1 / \ 2 3 它将被序列化为{1,2,3} 前序遍历样 ...
14 二叉树的前序遍历（Binary Tree Preorder Traversal）
文章目录 1 题目 2 描述 3 解决方案 3.1 递归算法 3.1.1 遍历法(Traverse) 思路源码 3.1.2 分治法(Devide And Conquer) 思路源码 3.2 非递归 ...
阿里笔试-二叉树由前序遍历和中序遍历推导后序遍历
题目描述已知一个二叉树的前序遍历结果是(ACDEFHGB) ,中序遍历结果是(DECAHFBG),请问后续遍历结果是(). 思路由前序遍历的第一个节点A是根节点,把中序遍历分为(DEC)A(HFB ...
数据结构——前序线索二叉树及其前序遍历
/************************ author's email:wardseptember@gmail.com date:2017.12.26 前序线索二叉树的前序遍历 ****** ...
Java版二叉树的前序遍历查找、中序遍历查找和后序遍历查找
文章收藏的好句子:任何挫折,如果无法彻底击败你,那一定会使你更强. 目录 1.二叉树的节点查找 1.1 前序遍历查找 1.2 中序遍历查找 1.3 后序遍历查找 1.二叉树的节点查找 1.1 前序遍 ...
二叉树的前序遍历(C语言)
我们从两个方向讲解二叉树的前序遍历(递归+迭代) 一.递归思想: 从根节点开始向其左孩子遍历每经过一个节点记录一下该节点的数值(只在第一次经过该节点时进行记录),当走到NULL时返回上一个节点,然后 ...
LeetCode：144_Binary Tree Preorder Traversal | 二叉树的前序遍历 | Medium
题目:Binary Tree Preorder Traversal 二叉树的前序遍历,同样使用栈来解,代码如下: 1 struct TreeNode { 2 int val; 3 TreeNode* ...

井号法（#）创建二叉树（利用前序遍历来建树）C++实现

井号法（#）创建二叉树（利用前序遍历来建树）C++实现相关推荐

最新文章

热门文章