91av视频/亚洲h视频/操亚洲美女/外国一级黄色毛片 - 国产三级三级三级三级

  • 大小: 1KB
    文件類型: .cpp
    金幣: 1
    下載: 1 次
    發布日期: 2021-06-18
  • 語言: C/C++
  • 標簽:

資源簡介

遍歷(Traversal)是指沿著某條搜索路線，依次對樹中每個結點均做一次且僅做一次訪問。訪問結點所做的操作依賴于具體的應用問 題。 遍歷是二叉樹上最重要的運算之一，是二叉樹上進行其它運算之基礎。

資源截圖

代碼片段和文件信息 

#include
#include
#include

typedef?int?DataType;?
typedef?struct?Node
{
	DataType?data;
	struct?Node?*LChild;
	struct?Node?*RChild;
}BiTNode*BiTree;

void?CreateBiTree（BiTree?*bt）						//用擴展先序遍歷序列創建二叉鏈表
{
	char?ch;
	ch=getchar（）;
	if（ch==‘.‘）
		*bt=NULL;
	else
	{
		*bt=（BiTree）malloc（sizeof（BiTNode））;
		（*bt）->data=ch;
		CreateBiTree（&（（*bt）->LChild））;
		CreateBiTree（&（（*bt）->RChild））;
	}
}

void?PreOrder（BiTree?root）							//先序遍歷二叉樹
{
	if（root!=NULL）
	{
		printf（“%c“root->data）;
		PreOrder（root->LC

評論

共有 條評論