数据结构-二叉树的遍历.pptVIP

以二叉树的某种遍历序列建立二叉树 void CreateBTree_Pre(BTNode *root) { //要求按照前序遍历序列输入结点值item char item; cinitem; if(item == #) //如果读入#字符，创建空树 { root = NULL; return ;} else{ root = new BTNode; root-data = item; CreateBTree_Pre (root-lchild); //建左子树 CreateBTree_Pre (root-rchild); //建右子树 } } 练习：请画出通过先序遍历CreateBTree_Pre按下列次序输入字符时ABC##DE#G##F###创建的二叉树。 A B C D E G F 统计二叉树中结点总数 左子树结点数 + 右子树结点数 + 1（根结点） int BTreeCount(BTNode *root) { if(root==NULL) return 0; //空树的结点数为0 else return BiTreeCount( root-lchild ) +