MOOC 3.2 이진 트리 탐색 응용 프로그램

이진 트리 탐색 //의 응용 프로그램 

이진 트리의 출력 // 리프 노드 
이진 트리 탐색 알고리즘에 감지 노드를 증가 //은 "남아있는 오른쪽 서브 트리 비어 있습니다" 
무효 PreOrderPrintLeaves (BinTree BT는) 
{ 
	IF합니다 (BT) 
	{ 
		IF (! BT-> 왼쪽 && BT-> 오른쪽!) 
			의 printf ( "% d 개", BT-> 데이터) 
		PreOrderPrintLeaves (BT-> 왼쪽) 
		PreOrderPrintLeaves (BT-> 오른쪽); 
	} 
} 

이진 트리의 높이를 찾을 // 
// 높이 = 최대 (HL, HR ) + 1 ( 변형 통해 포스트 오더 트래버) 
의 INT PostOrderGetHeight (BinTree BT) 
{ 
	HL의 HR, MaxH의 INT; 
	IF합니다 (BT) 
	{ 
		의 HL = PostOrderGetHeight (BT-> 좌) 
		인사 = PostOrderGetHeight (BT-> 오른쪽) 
		MaxH = HL의 (HL> 인사의) :; 인사 
		(. MaxH + 1) 반환; 
	} 
	다른 0을 반환;
}