二叉树的建立和基本操作.pptxVIP

15. 二叉树的建立与基本操作;测试用例;重点题目：算法见代码;2.第二步：二叉树的凹入表示 定义全局变量：int kongge=0; printf(BiTree\n); AoruPrint(p); void AoruPrint(TreeNode *p) { int j; if(p==NULL) { kongge=kongge-4; return; } else { for( j=0 ; jkongge ; j++ ) { printf( ); } printf(%c\n,p-data); kongge=kongge+4; AoruPrint(p-left); kongge=kongge+4; AoruPrint(p-right); kongge=kongge-4; return; } } ;3.（重点）第三步：先序遍历 中序遍历后序遍历 ;4.第二步：二叉树子树变序 void SwappedTree(TreeNode *p) { TreeNode *pc; if(p==NULL) return; else { /*只要有一个孩子子树不是空就交换*/ if( p-left!=NULL || p-right!=NULL ) { pc=p-left; p-left=p-right; p-right=pc; } SwappedTree(p-left); SwappedTree(p-right); return; } } ;5.（重点）??五步：计算二叉树的叶子结点个数 int Countleave(TreeNode *p) { if(!p) return 0; if( p-left==NULL p-right==NULL ) return 1; else return Countleave(p-left)+Countleave(p-right); }