创建二叉树的三种算法(递归和非递归).docVIP

创建二叉树的三种算法： 结构体定义： struct node{ struct node *lchild; struct node *rchild; char ch; }; 算法部分 递归创建二叉树（无返回值法）： void create(struct node **T) { char ch; std::cinch; if( ch == ‘#’) *T = NULL; else { *T = (struct node *)malloc(sizeof(struct node)); *T-ch = ch;