题目要求：

按照先序遍历序列建立二叉树的二叉链表
从键盘输入二叉树的节点信息，建立二叉树的存储结构
在建立二叉树的过程中按照二叉树先序方式建立

思路：

当只有一个先序序列的时候无法确定为一个一颗二叉树
需要在先序序列中用特殊字符补充空节点，使二叉树的建立唯一

代码实现：

//按照先序遍历序列建立二叉树的二叉链表
//从键盘输入二叉树的节点信息，建立二叉树的存储结构
//在建立二叉树的过程中按照二叉树先序方式建立//当只有一个先序序列的时候无法确定为一个一颗二叉树
//需要在先序序列中用特殊字符补充空节点，使二叉树的建立唯一
#include<stdio.h>
#include<stdlib.h>typedef char BTNDataType;
typedef struct BinaryTreeNode
{BTNDataType data;struct BinaryTreeNode* left;struct BinaryTreeNode* right;
}BTNode;typedef struct BinaryTree
{BTNode* root;
}BT;BTNode* BinaryTreeCreate(BTNode* root)
{char ch;printf("输入一个二叉树先序序列，并且用#代表空树\n");//scanf_s("%c", &ch);ch = getchar();if (ch=='#'){root = NULL;}else{root = (BTNode*)malloc(sizeof(BTNode));root->data = ch;root->left = BinaryTreeCreate(root->left);root->right = BinaryTreeCreate(root->right);}return root;
}
void TreeCreate(BT* B1)
{B1->root = NULL;
}
void PrevOrder(BTNode* root)//先序遍历
{if (root == NULL){return;}printf("%c ", root->data);//根结点PrevOrder(root->left);//左子树PrevOrder(root->right);//右子树
}
int main()
{BT t1;TreeCreate(&t1);(&t1)->root = BinaryTreeCreate((&t1)->root);PrevOrder((&t1)->root);system("pause");return 0;
}

树--先序遍历构建二叉树相关推荐

二叉树经典题之从前序和中序遍历构建二叉树
前言: 二叉树刷题是有固定思维的,请移步 README]二叉树刷题框架文章目录前言: 从前序和中序遍历构建二叉树思路代码注意从中序和后序遍历构建二叉树思路代码从前序和中序遍历构建二叉 ...
中序遍历+后序/先序遍历构建二叉树
中序遍历+后序/先序遍历构建二叉树 @(算法学习) 给定中序+先序,中序+后序可以唯一构建一棵二叉树. 给定先序+后序,无法唯一确定,但是却是很好的考点,问总共有多少种可能...如2016.9月份PA ...
通过前序遍历和中序遍历构建二叉树 python实现
前言通过前序遍历和中序遍历构建二叉树的原理,主要是找前序遍历根节点在中序遍历中的位置,然后将二叉树而成左子树和右子树,然后依次进行这样的操作,思路还是比较简单的代码 class Node:def ...
根据二叉树先序遍历和中序遍历构建二叉树
前方有一个人在等着你,你只管勇敢的向前走采用递归分治的思想,将一个大问题划分成子问题, 对于本题,根据二叉树先序遍历和中序遍历构建二叉树,思路: 我们可以求得根节点左子树的先序和中序序列,以及右子树 ...
【C++/数据结构】先序遍历+中序遍历构建二叉树
#include<vector> using namespace std; struct TreeNode { int val; TreeNode* left; T ...
通过层序遍历和中序遍历构建二叉树
通过层序遍历和中序遍历构建二叉树的过程与通过中序遍历和先序遍历构建二叉树的过程很相似. 先序遍历和中序遍历是通过先序遍历的首个元素确定根节点,再根据这个元素在中序遍历中出现的位置分为左子树和右子树,然 ...
【LeetCode】——根据前序和中序遍历构建二叉树
题目描述:从前序与中序遍历序列构建二叉树注意:你可以假设数中没有重复元素. 例如,给出: 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,2 ...
计蒜客神奇的二叉树 ( 已知先序和中序遍历构建二叉树 )
思路: 题目要求输出在镜子里看到的二叉树 , 观察后可以发现 , 镜像的二叉树后序遍历实际上是先遍历右子树再遍历左子树再遍历根 , 所以只需要改一下后序遍历顺序即可. #include <std ...
按照前序遍历和中序遍历构建二叉树
转载自:http://blog.csdn.net/sbitswc/article/details/26433051 Given preorder and inorder traversal of a ...

树--先序遍历构建二叉树

题目要求：

思路：

代码实现：

树--先序遍历构建二叉树相关推荐

最新文章

热门文章