二叉树的前、中、后序、层序遍历 非递归 测试:ABC##DE#G##F###

qq_44083800: 不用二级指针怎么获取树的根结点🥱

不能吃芒果的人�: 不能吃芒果的人�： 第二种不使用二级指针创建，能写完剩下的二叉树遍历程序和主函数吗我这个程序总是遍历不出来找不到问题#include #include #define MAXSIZE 100 typedef struct BiTree { char data; struct BiTree *left,*right; }BiTree; BiTree*CreateBiTree() { char val; BiTree*T=NULL; val=getchar(); if(val=='#') return NULL; else { T=(BiTree*)malloc(sizeof(BiTree)); T->data=val; T->left=CreateBiTree(); T->right=CreateBiTree(); return T; } } void PreOrderTravel(BiTree*T) { if(T==NULL) printf("空"); printf("%c",T->data); PreOrderTravel(T->left); PreOrderTravel(T->right); } void InOrderTravel(BiTree*T) { if(T==NULL) printf("空"); InOrderTravel(T->left); printf("%c",T->data); InOrderTravel(T->right); } void TailOrderTravel(BiTree*T) { if(T==NULL) printf("空"); TailOrderTravel(T->left); TailOrderTravel(T->right); printf("%c",T->data); } int main() { BiTree*P; P=(BiTree*)malloc(sizeof(BiTree)); P=CreateBiTree(); PreOrderTravel(P); InOrderTravel(P); TailOrderTravel(P); return 0; }

MrZhanglver: 开链法 new出来的数组 元素类型 可以不用和链表元素类型相同的 只保留一个指针 就像链表的pHead一样。

阿龙的圈子: 纸上得来终觉浅 绝知此事要躬行 说的很对 谢谢

stone9ee9: 请问LZ NextPrime（）函数的作用是？