二叉树创建

原创 2013年12月04日 09:48:51
# include<stdio.h>
# include<malloc.h>
typedef struct BiTNode{
char data;
struct BiTNode *lchild,*rchild;
}BiTNode,*biTree;


void createtree(biTree *T)//创建树
{
char c;
int num = 0;
printf("plese input a char input " "endof \n");
scanf("%c",&c);
getchar();//抵消回车符若无则 在递归时scnaf有一次不会执行
printf("存入RTR\n");
if(c == 'E')
{
  
    *T = NULL;
printf("%d\n",num++);
}
else
{
*T = (BiTNode *)malloc(sizeof(BiTNode));
(*T)->data= c;
(*T)->lchild = NULL;
(*T)->rchild = NULL;
printf("存入%c\n",c);
createtree(&(*T)->lchild);
printf("右树\n");
createtree(&(*T)->rchild);
}

}


void visittree(char c ,int level)
{
if(c == 'D')
printf("%c is at %d\n",c,level);
}


void ordertree(biTree t,int level)
{

if (t == NULL)
{
return ;//用于没有叶子节点的终止访问
}
visittree(t->data,level);
ordertree(t->rchild,level+1);
ordertree(t->lchild,level+1);

}


int main(void)
{
biTree t=NULL;
int level=1;//确定所在层数
createtree(&t);
printf("test\n");
ordertree(t,level);
return 0;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。 举报

相关文章推荐

二叉树的创建

先序遍历:根左右:1->2->3->4->5->6->7->8 中序遍历:左根右:2->3->1->5->6->7->4->8 后序遍历:左右根:3->2->7->6->5->8-&...

【框架-MFC】CTreeCtrl(chenlu-2):创建二叉树

#include "Vector.h" /* 存储树信息的结构 */ typedef struct tagTREEDATA{ int iId; //节点自身的ID号 int iPid; //...

精选:深入理解 Docker 内部原理及网络配置

网络绝对是任何系统的核心,对于容器而言也是如此。Docker 作为目前最火的轻量级容器技术,有很多令人称道的功能,如 Docker 的镜像管理。然而,Docker的网络一直以来都比较薄弱,所以我们有必要深入了解Docker的网络知识,以满足更高的网络需求。

创建二叉树

/* * LeetCode--Same Tree * date 2014/5/13 * state */ #include using namespace std; /** * Definit...

创建二叉树

#include using namespace std; typedef struct BiTreeNode { char data; BiTreeNode* left...

创建二叉树

如何在二叉树中定位结点的位置? 指路法定位结点:根据生活中的经历:左拐、右拐、左拐、、、 大致思路: 通过根结点与目标结点的相对位置进行定位,这种方法可以避开二叉树递归的性质“线性定位”...

创建二叉树

创建二叉树 2011年6月11日 21:28 有以下4点 1:树本身有一个根节点root 2:静态内部类Node,其中有左子节点,右子节点,以及构造方法。 3:还有insert方法,将节点...

创建二叉树

下面的程序,输入数的方式是先序遍历,当输入两个空格时则表示以该节点为根时,下面没有左右子女,也就是说空格是上述代码递归运算结束的标志。输出树的层数。 代码: #include #include...

[算法]二叉树创建

【链式存储结构】 struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x)...

二叉树的建立,前序遍历,中序遍历,后序遍历

前序遍历:先根节点,后左节点,最后右节点。 中序遍历:先左节点,后根节点,最后右节点。 后序遍历:先左节点,后右节点,最后根节点。 由上可以看出,无论哪种遍历方法左节点总是在右节点的前面,如何区分是前...

二叉树的创建

记录下几种创建二叉树的方法,仅java实现。 包括递归创建和非递归创建两种方法
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)