叶子结点：叶子结点是离散数学中的概念。一棵树当中没有子结点（即度为0）的结点称为叶子结点，简称“叶子”。 叶子是指度为0的结点，又称为终端结点。
形象点就是树叶。
要如何才能输出所有叶子结点呢？其实很简单，可以将先序遍历代码做下小改动就可以实现。在前面加上判断有无左右子树。
二叉树的叶子结点输出代码：
|
1 2 3 4 5 6 7 8 9 10 |
void PreOrderTraversal(BinTree BT) { if (BT) { if(!BT->Left && !BT->Right) printf("%d", BT->Data); PreOrderTraversal(BT->Left); //递归左子树 PreOrderTraversal(BT->Right); //递归右子树 } } |