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

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

資源簡介

假設以如下說明的三元組 (F、C、L/R) 序列輸入一棵二叉樹的諸邊(其中 F 表示雙親結點的標識，C 表示孩子結點標識，L/R 表示 C 為 F 的左孩子或右孩子)，且在輸入的三元組序列中，C 是按層次順序出現的。設結點的標識是字符類型。F=‘＾’時 C 為根結點標識，若 C 亦為‘＾’，則表示輸入結束。試編寫算法，由輸入的三元組序列建立二叉樹的二叉鏈表,并以中序序列輸出。 ^AL ABL ACR BDL CEL CFR DGR FHL ^^L

資源截圖

代碼片段和文件信息 

#include
#include
#define?elemtype?char
#define?OK?1
#define?error?0

typedef?struct?bitnode{?/*定義樹中各節點的數據類型*/
	elemtype?data;
	struct?bitnode?*lchild*rchild;
}bitnode*bitree;

int?visit（elemtype?e）????/*將訪問到的節點元素輸出*/
{
	if（printf（“%c“e））
	return?OK;
	else?return?error;
}


int?inordertraverse（bitree?T）/*中序遍歷*/
{
	if（T）
	{
		if（inordertraverse（T->lchild））
			if（visit（T->data））
				if（inordertraverse（T->rchild））?return?OK;
	}
	else?
		return?OK;
}



int?search（bitree?T?elemtype?a?bitree?&x）?????/*利用先序遍歷找尋已構成的二叉樹中與含有給定元素的節點位置*/
{
	if（T）
	{
		if（T->data==a）?x=T;
			if（search（T->lchildax））
				if（search（T->rchildax））?return?OK;
				return?error;
				}
	else?return?OK;
}

void?form（bitree?Tbitree?T1elemtype?aelemtype?b?elemtype?c）?/*將新輸入的節點根據給定信息和已有的二叉樹結合起來*/
{
	bitree?x;
	search（Tax）;
	if（c==‘L‘）?x->lchild=T1;
	else?x->rchild=T1;
}

void?main（）
{
	char?input[3];
	bitree?TT1;
	printf（“按（FCL/

評論

共有 條評論

相關資源