数据结构：二叉树及遍历.pptVIP

A T B C D ^ ^ ^ ^ ^ AB C D void CreateBiTree(BiTree *T, char PCTree[ ]) { //利用扩展二叉树的先序序列构造二叉树的二叉链表存储结构 ch= PCTree[i++]; if(ch!=‘\0’) { if (ch==‘ ’) T = NULL; else { T = (BiTree)malloc(sizeof(BTNode))) T-data = ch; // 生成根结点并赋值 CreateBiTree(T-lchild); // 创建左子树 CreateBiTree(T-rchild); // 创建右子树 } } } // CreateBiTree 6.3.5 遍历二叉树的非递归算法 一般借助一个结点指针栈来保存需要返回的结点指针，从而实现二叉树遍历。 结点指针栈的定义： typedef struct StackNode{