二叉树遍历的c和java实现-阿里云开发者社区

二叉树遍历的c和java实现

2022-10-21 101

版权

本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

简介： 数据结构

C

#include<stdio.h>typedefintTelemType;
typedefstructBinaryTreeNode{
TelemTypedata;
structBinaryTreeNode*Left;
structBinaryTreeNode*Right;
}Node;
//创建二叉树，顺序依次为中间节点->左子树->右子树Node*createBinaryTree()
{
Node*p;
TelemTypech;
scanf("%d",&ch);
if(ch==0)     //如果到了叶子节点，接下来的左、右子树分别赋值为0    {
p=NULL;
    }
else    {
p= (Node*)malloc(sizeof(Node));
p->data=ch;
p->Left=createBinaryTree();  //递归创建左子树p->Right=createBinaryTree();  //递归创建右子树    }
returnp;
}
//先序遍历voidpreOrderTraverse(Node*root)
{
if( root )
    {
printf("%d ",root->data);
preOrderTraverse(root->Left);
preOrderTraverse(root->Right);
    }
}
//中序遍历voidinOrderTraverse(Node*root)
{
if( root )
    {
inOrderTraverse(root->Left);
printf("%d ",root->data);
inOrderTraverse(root->Right);
    }
}
//后序遍历voidlastOrderTraverse(Node*root)
{
if( root )
    {
lastOrderTraverse(root->Left);
lastOrderTraverse(root->Right);
printf("%d ",root->data);
    }
}
intmain()
{
Node*root=NULL;
root=createBinaryTree();
printf("二叉树建立成功");
printf("\n");
printf("前序遍历结果:\n");
preOrderTraverse(root);
printf("中序遍历结果:\n");
inOrderTraverse(root);
printf("后序遍历结果:\n");
lastOrderTraverse(root);
return0;
}

JAVA

先序遍历

publicvoidPreOrder1(BTreeClassbt) //先序遍历的递归算法{
PreOrder11(bt.b);
}
privatevoidPreOrder11(BTNode<Character>t) //被PreOrder1方法调用{ 
if (t!=null)
    { 
System.out.print(t.data+" "); //访问根结点PreOrder11(t.lchild); //先序遍历左子树PreOrder11(t.rchild); //先序遍历右子树    } 
}

中序遍历

publicvoidInOrder1(BTreeClassbt) //中序遍历的递归算法{
InOrder11(bt.b);
}
privatevoidInOrder11(BTNode<Character>t) //被InOrder1方法调用{ 
if (t!=null)
    { 
InOrder11(t.lchild); //中序遍历左子树System.out.print(t.data+" "); //访问根结点InOrder11(t.rchild); //中序遍历右子树    } 
}

后续遍历

publicvoidPostOrder1(BTreeClassbt) //后序遍历的递归算法{
PostOrder11(bt.b);
}
privatevoidPostOrder11(BTNode<Character>t) //被PostOrder1方法调用{
if (t!=null)
    { 
PostOrder11(t.lchild); //后序遍历左子树PostOrder11(t.rchild); //后序遍历右子树System.out.print(t.data+" "); //访问根结点    }
 }

二叉树遍历的c和java实现

C

JAVA

先序遍历

中序遍历

后续遍历

热门文章

最新文章

相关课程

相关电子书

相关实验场景