5.3_1_二叉树的先中后序遍历（优化版） (2)

先序遍历：根左右

中序遍历：左根右

后序遍历：左右根

先序遍历：

实现代码：

void PreOrder(BiTree T){
	if(T!=null){
		visit();
		PreOrder(T->lchild);
		PreOrder(T->rchlid);
	}
}

时间复杂度O(h)

求树的深度

int treeDepth(BiTree T){
	if(T == NULL){
		return 0;
	}
	else{
		int i = treeDepth(T->lchild);
		int j = treeDepth(T->rchlid);
		return i > j ? i+1 : j+1;
	}
}