1.如果節點地址為空，則返回；
2.調用函數本身輸出左子樹；
3.輸出此節點；
4.調用函數本身輸出右邊的子樹；
下面的函數分層打印二叉樹。
typedef結構節點
{
節點*左側；
節點*右；
char數據；
};
//遞歸打印二叉樹的每個節點。
void print_btree(Node* node，int level)
{
if(node==NULL)返回；
print _ btree(node-& gt；左，level+1)；
//縮進級別*2個字符
for(int I = 0；我& lt水平；i++)printf(" ")；
//假設妳的二叉樹的節點存儲了壹個字符。
printf("%c\n "，node-& gt；數據)；
print _ btree(node-& gt；右，level+1)；
}
//打印二叉樹
作廢打印(節點*樹)
{
print_btree(tree，0)；
}
調用print函數，打印出來的二叉樹會是這樣的:
［構成動植物的古名或拉丁化的現代名］
-乙
C
［加在以-u結尾的法語詞源的名詞之後構成復數］
- D
- E
- F
註意:此處用“-”代替“空格”。
祝妳好運！