请问如何构造二叉树？

Question

请问大家在已知这些条件，如何在这个框架中构造一个二叉树呢？有多种方法吗？

Answer 1

• 这有个类似的问题, 你可以参考下: https://ask.csdn.net/questions/260273
• 这篇博客你也可以参考下：数据结构：根据二叉树先序遍历和中序遍历求后序遍历序列。（这大概是最简单的方法，不服来评论）
• 除此之外, 这篇博客: 【数据结构与算法】八大排序（中）快速排序 快排居然还能这么优化？快排的非递归该如何写？中的 二、⚽快速排序（挖坑法） 部分也许能够解决你的问题, 你可以仔细阅读以下内容或跳转源博客中阅读:
  

• 按升序来说
  右边找小，填到左边的坑，这个位置成为新的坑，然后左边找大，填到这个坑当中

  int PartSort(int *a,int begin,int end)
  {
  	int key=a[begin];
  	int piti=begin;
  	while(begin<end)
  	{
  		while(begin<end&&a[end]>=key)
  			--end;
  		a[piti]=a[end];
  		piti=end;
  		while(begin<end&&a[begin<=key])
  			++begin;
  		a[piti]=a[begin];
  		piti=begin;
  	}
  	a[piti]=key;
  	return piti;
  }
  
  void QuickSort(int *a,int begin,int end)
  {
  	if(begin>=end)
  	return ;
  	int keyi=PartSort(a,begin,end);
  	QuickSort(a,begin,keyi-1);
  	QuickSort(a,keyi+1,end);
  }
  

• 您还可以看一下 张旭老师的【造物者】手把手带你做快递管理系统课程中的 【造物者】第二十六节·快递员的列表小节, 巩固相关知识点