利用数组创建二叉树并赋值

1:二叉树的创建与赋值

(1):前言知识

这里的创建是利用层序序列进行创建,主要就是根节点的坐标为i 的话那么左节点的坐标为 2i+1,右节点的坐标为2i+2;
开辟一个结构体

struct Node {int val;Node * left;Node * right;Node () : val(-1),left(NULL),right(NULL) {};Node(int x) : val(x),left(NULL),right(NULL) {};
}node;

创建一个这个结构体的实例

Node* node = new Node(3);//3传入的val值

(2):代码演示


/**思路:1.建树思路,我们是将要输入的数装进一个数组当中,如果某个结点是空结点的话,那就将其 赋值位-12.我们创建一个函数,函数的返回类型为该树,函数的参数为数组和我们的数组下标   3.通过观察我们发现一个数组的的根结点为 i 的话 那么的左孩子结点为:2*i+1;  右孩子结点为:2*i+2; */#include<bits/stdc++.h>
using namespace std;//typedef struct Node* TreeNode;
struct Node {int val;Node* left;Node* right;Node(): val(-1),left(NULL),right(NULL){};Node(int x) : val(x),left(NULL),right(NULL){};
};//根据层序序列进行输入
Node* createNode(vector<int>& v,int index) {if(index > v.size()-1) return NULL;Node* node = new Node(v[index]);
//  node->val = v[index];node->left = createNode(v,index*2+1);node->right = createNode(v,index*2+2);return node;
}   void preorder(Node* root) {if(root == NULL) return ;cout << root->val<< ' ';if(root->left != NULL) preorder(root->left);if(root->right != NULL) preorder(root->right);
} int main() {vector<int> v;int n;cin >> n;for (int i = 0; i < n; i++) {int nums;cin >> nums;v.push_back(nums);}Node* node;node = createNode(v,0);preorder(node);} /**
7
1 2 3 -1 4 5 -1前序输出 1 2 -1 4 3 5 -1; */

利用数组创建二叉树并赋值相关推荐

JS基础之数组--概述、创建数组的几种方式、数组的特点、数组的常用方法、数组的解构赋值、数组高级API
一.概述描述:数组(array)是按照一定顺序排列的一组值,每个值都拥有自己的编号,编号从0开始.整个数组用方括号来表示. 语法:var arr=[item1,item2,item3-] 1.1 注 ...
井号法（#）创建二叉树（利用前序遍历来建树）C++实现
不要自卑,去提升实力互联网行业谁技术牛谁是爹如果文章可以带给你能量,那是最好的事!请相信自己加油o~ 利用#号法来创建二叉树输入: ABD##E##C#F## 对应该输入的二叉树应为这样解题 ...
asp利用dictionary创建二维数组
这是asp利用dictionary创建二维数组的例子,这样做的优点是: 1.数组下标可以是字符串 2.长度不是固定的 <% '================================== ...
二叉树学习笔记之利用前序遍历递归创建二叉树
利用前序遍历创建二叉树树的遍历前序遍历(preorder traversal) 利用前序遍历创建二叉树中序遍历访问所有结点前序遍历访问所有结点后序遍历访问所有结点实例树的遍历树的遍历是 ...
swust oj 978 利用先序遍历创建二叉树的中序遍历
#include<iostream> using namespace std; typedef struct BTNode{char data;BTNode *l,*r; }BT; //创 ...
1.2 一维数组的定义、赋值和初始化
当数组中每个元素都只带有一个下标时,这种数组就是"一维数组".一维数组(one-dimensional array)实质上是一组相同类型数据的线性集合,是数组中最简单的一种数组. ...
python 结构体数组_python实现结构体数组（初始化并赋值）
标签: C语言中结构体数组概念及定义一个结构体变量可以存放一个学生的一组信息,可是如果有 10 个学生呢?难道要定义 10 个结构体变量吗?难道上面的程序要复制和粘贴 10 次吗? 很明显不可能,这 ...
byte初始化并赋值_一位数组的定义、赋值和初始化.note
当数组中每个元素都只带有一个下标时,这种数组就是"一维数组".一维数组(one-dimensional array)实质上是一组相同类型数据的线性集合,是数组中最简单的一种数组. ...
按照前序遍历创建二叉树及树的四种遍历方式
一.二叉树的介绍二叉树的特点是二叉树的每个结点的度都不大于2,可以视为每个结点都有左孩子和右孩子.故二叉树结点的数据结构为二.二叉树的特点 1.设根结点所在的层数为第1层,则第i层最多有个结点. ...

利用数组创建二叉树并赋值

1:二叉树的创建与赋值

(1):前言知识

(2):代码演示

利用数组创建二叉树并赋值相关推荐

最新文章

热门文章