手提圆底束口袋的做法:二叉树用后序线索化

来源:百度文库 编辑:高考问答 时间:2024/05/14 14:57:12
将一棵指定的二叉树后序线索化(用C语言实现)

对,基本思路就是
main(){
访问左子树;
访问右子树;
访问根结点;
}
但要注意每一个子二叉树也都要按这种架构,这是初学者很容易搞错的地方

基本程序构架如下:
main(){
访问左子树;
访问右子树;
访问根结点;
}