你在函数里加个指针。。把头指针赋给它。。然后遍历。如果遍历到的指针和这个指针(即遍历回头指针)的时候就结束。就行了吧,应该不太难。你试一下
include<iostream.h> include<stdlib.h> define Maxsize 100 typedef int datatype;typedef struct node { datatype data;struct node* lchild;struct node* rchild;}BTNode;void CreatBTNode(BTNode *&b,char * str){ BTNode *p,*st[Maxsize];int top=-1;p=NULL;b=NULL;int j=0,k;char ...
因为你从输入2开始往后,head->next就指向head自己了 最终你只有一个head节点,循环指向它自己,你遍历它就会一直循环了
03.设二叉树釆用二叉链表作为存储结构,试用类C语言实现按前序遍历顺序输出二叉树中结点的非递归算法。要求定义所用结构。设栈已经定义iits(s、empt(s).push(
2、采用递归算法对其进行遍历(先序、中序或后序),将遍历结果打印输出。3、测试数据,如:ABCффDEфGф 帮我用C语言代码一、实验目的:1)掌握二叉树的概念和基本操作。2)掌握二叉树的创建和遍历。3)通过本实验可以使学生掌握二叉树的相关算法和概念。4)培养解决实际问题、编写程序的能力。二、实验内容生成二叉...
2.设二叉树采用二叉链表作为存储结构,试用类C语言实现按前序遍历顺序输出二叉树中结点的非递归算法。要求定义所用结构。设栈已经定义its、 emp ty(s).push(s
08.设二叉树采用二叉链表作为存储结构,试用类C语言实现按前序遍历顺序输出二叉树中结点的非递归算法。要求定义所用结构。设栈已经定义 units(s)、 emp ty(s)
39.设二叉树采用二叉链表作为存储结构,试用类c语言实现按前序遍历顺序输出二叉树中结点的非递归算法。要求定义所用结构。设栈已经定义 inits ()、 empty(s)、
65.设二叉树采用二叉链表作为存储结构,试用类C语言实现按前序遍历顺序输出二叉树中结点的非递归算法。要求定义所用结构.设栈已经定义iits(s)、 emp ty(s)、P