当前位置：网站首页>二叉树的链式存储结构

二叉树的链式存储结构

2022-07-19 05:50:00 【柯基@】

由于顺序存储的空间利用率低，因此二叉树一般都采用链式存储。

二叉树的链式存储结构描述如下：

typedef struct BTNode{
    
	char data;
	struct BiTNode *lchild,*rchild;
}BTNode;

二叉树的遍历

//先序遍历
void preorder(BTNode *p){
    
	if(p!=NULL){
    
		visit(p);
		preorder(p->lchild);
		preorder(p->rchild);
	}
}

//中序遍历
void inorder(BTNode *p){
    
	if(p!=NULL){
    
		inorder(p->lchild);
		visit(p);
		inorder(p->rchild);
	}
}

//后序遍历
void postorder(BTNode *p){
    
	if(p!=NULL){
    
		postorder(p->lchild);
		postorder(p->rchild);
		visit(T);
	}
}