二叉樹的遍歷


二叉樹的前序/后序/中序遍歷(遞歸/非遞歸)

二叉樹的遞歸遍歷相對於非遞歸而言還是比較容易理解

二叉樹的前序遍歷(遞歸)

        void preorder(bintree t){  
if(t){
printf("%c ",t->data);
preorder(t->lchild);
preorder(t->rchild);
}
}

二叉樹的中序遍歷(遞歸)

        void preorder(bintree t){  
if(t){
preorder(t->lchild);
printf("%c ",t->data);
preorder(t->rchild);
}
}

二叉樹的后續遍歷(遞歸)

        void preorder(bintree t){  
if(t){
preorder(t->lchild);
preorder(t->rchild);
printf("%c ",t->data);
}
}

二叉樹的前序遍歷(遞歸實現)


注意!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系我们删除。



二叉樹的遍歷 二叉樹的遍歷 二叉樹的遍歷 二叉樹的遍歷 二叉樹的遍歷 二叉樹的遍歷 二叉樹的遍歷 二叉樹的遍歷 二叉樹的遍歷 二叉樹的遍歷
 
粤ICP备14056181号  © 2014-2021 ITdaan.com