首页 > 代码库 > 知道前序遍历和中序遍历编写程序得到二叉树

知道前序遍历和中序遍历编写程序得到二叉树

// BinaryTree.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include <iostream>using namespace std;struct  BTreeNode{	int        m_nValue;	BTreeNode* m_pLeft;	BTreeNode* m_pRight;};BTreeNode* ConstructCore(int* startPreorder, int* endPreorder, int* startInorder, int* endInorder){	//前序遍历序列的第一个数字是根节点的值	int rootValue = http://www.mamicode.com/startPreorder[0];>
前序遍历的第一个数字就是根节点的值!知道前序遍历和中序遍历可以得到二叉树的结果!

知道前序遍历和中序遍历编写程序得到二叉树