6-11-先序输出叶结点-函数题

解题代码

void PreorderPrintLeaves(BinTree BT) {
	if (!BT) return;
	if (!BT->Left && !BT->Right) printf(" %c", BT->Data);
	if (BT->Left) PreorderPrintLeaves(BT->Left);
	if (BT->Right) PreorderPrintLeaves(BT->Right);
}

测试结果

问题整理

1.注意空树的情况。