二叉樹的創建PHP實現

1.利用遞歸的原理,只不過在原來打印結點的地方,改成了生成結點,給結點賦值的操作 if(ch=='#'){*T=NULL;}else{malloc();(*T)->data=ch;createFunc((*T)->lchild);createFunc((*T)->rchild);} 2.前序遍歷:先訪問根結點,前序遍歷左子樹,前序遍歷右子樹;中左右 3.將二叉樹中每個結點的空指針引出一個虛結點,其

>>阅读原文<<