学习日记

Posted 2021-02-21 iggbond

每周学习日记

---

正文

• 这周学习了二叉树的定义与输入输出方法，第一次接触，虽然入手不是很明白，后面慢慢懂得了它的思路。

定义

typedef struct Node 
{	
    TElemType data; 
    struct Node * lchild, * rchild;
} BiTNode,*BiTree;

输入(先序)

void create(BiTree *root)
{
    char sr;
    scanf("%c",&sr);
    if(c==‘#‘) root = NULL;
    else
    {
        *root=(BiTNode*)malloc(sizeof(BiTNode));
        (*root)->data=sr;
        create(&((*root)->lchild);
        create(&((*root)->rchild);
    }
}

输出（叶子）

void PrintLeaf(BiTree root)
{   
	if (root==NULL) return;
	else
	{   
	    if (root->lchild==NULL&&root->rchild==NULL)		
	    printf("%c",root->data);
		PrintLeaf(root->lchild);
		PrintLeaf(root->rchild);
	}
}

结束语！

明天会更好！.