創(chuàng)建二叉樹(shù)是怎么輸入？Void createtree（BTREE*t）{char CC=getchar（）getchar（）//lcchild）（*t）->data=ccreatetree（>

創(chuàng)建二叉樹(shù)是怎么輸入？

Void createtree（BTREE*t）{char CC=getchar（）getchar（）//lcchild）（*t）->data=ccreatetree（>（*t）->rchild）}}輸入為（僅舉一個(gè)例子）預(yù)序輸入二叉樹(shù)：ab#C#預(yù)序遍歷：a B C預(yù)序遍歷（非遞歸）：a B C中間順序遍歷：B C a中間順序遍歷（非遞歸）：B C a后序遍歷：C B a后序遍歷（非遞歸）：C B a層次遍歷（鏈接）：a B C級(jí)遍歷（順序）：a B C按任意鍵繼續(xù)

void print（bintree*r）//r是根節(jié)點(diǎn)指針{if（r）！=null）{如果（R->lchild==null&R->rchild==null）printf（%C”，R->data）print（R->lchild）print（R->rchild）}

您的意思是以數(shù)組的形式存儲(chǔ)二叉樹(shù)，它需要利用完全二叉樹(shù)的屬性。完全二叉樹(shù)通常存儲(chǔ)在數(shù)組中而不是鏈表中，其存儲(chǔ)結(jié)構(gòu)如下：樹(shù)：數(shù)組[1.. n] 樹(shù)[i]的最長(zhǎng){n:integer n>=1}具有以下特征：（1）如果i是奇數(shù)且i>=1，則樹(shù)的左兄弟是樹(shù)[i-1]；（2）如果i是偶數(shù)且i