二叉树采用二叉链表存储，复制二叉树的算法（树的应用）

ゞ浴缸里的玫瑰 2023-10-17 16:39 75阅读 0赞

二叉树采用二叉链表存储，试写出复制一棵二叉树的算法。

话不多说上代码：

\#include<stdio.h>

\#include<stdlib.h>

typedef struct BiTnode

\{

int data;

struct BiTnode\* Lchild,\*Rchild;

\}BiTnode,\*BiTree;

void create(BiTree &S)

\{

char ch;

char temp;

scanf("%c",&ch);

temp=getchar();

if(ch=='\#')

\{

S=NULL;

\}

else

\{

S=(BiTree)malloc(sizeof(BiTnode) );

if(!S)

\{

exit(0);

\}

else

\{

S->data=ch;

create(S->Lchild);

create(S->Rchild);

\}

\}

return;

\}

void Traverse(BiTree T)

\{

if(NULL==T)

\{

return;

\}

else

\{

printf("%c ",T->data);

Traverse(T->Lchild);

Traverse(T->Rchild);

\}

\}

void CopyTree(BiTree S,BiTree &T)\{

BiTree lptr,rptr;

if (!S) T=NULL;

else\{

CopyTree(S->Lchild,lptr); CopyTree(S->Rchild,rptr);

T=(BiTree)malloc(sizeof(BiTnode) );

T->data=S->data;

T->Lchild=lptr;T->Rchild=rptr;

\}

\}

int main()

\{

BiTree T;BiTree S;

printf("创建一个树\\n");

create(S);

printf("遍历该树\\n");

Traverse(S);

printf("\\n");

printf("拷贝该树\\n");

CopyTree(S,T);

Traverse(T);

return 0;

\}

发表评论取消回复

表情：

评论列表（有 0 条评论，75人围观）

还没有评论，来说两句吧...

相关阅读

相关二叉树采用二叉链表存储，复制二叉树的算法（树的应用）

二叉树采用二叉链表存储，试写出复制一棵二叉树的算法。话不多说上代码： \include<stdio.h> \include<stdlib.h> typedef str

ゞ浴缸里的玫瑰/ 2023年10月17日 16:39/ 0 赞/ 76 阅读

相关树---二叉树、顺序存储二叉树、线索化二叉树、二叉搜索树（BST）、平衡二叉树（AVL）

文章目录树二叉树二叉树的遍历和查找顺序存储二叉树

妖狐艹你老母/ 2023年07月06日 14:53/ 0 赞/ 28 阅读

相关 c语言二叉树二叉链表的创建,二叉链表示二叉树的创建?

该楼层疑似违规已被系统折叠隐藏此楼查看此楼 \include \define NULL 0 typedef int Elemtype; typedef struct

雨点打透心脏的1/2处/ 2022年10月15日 01:54/ 0 赞/ 188 阅读

相关二叉树二叉链表的建立和应用

代码包含二叉树二叉链表的建立，和二叉树的三种基本遍历以及求二叉树的叶子结点总数、二叉树的结点总数、二叉树的深度。 // ConsoleApplicati

小咪咪/ 2022年05月25日 10:58/ 0 赞/ 179 阅读

相关二叉树应用_二叉树深度

题目：输入一颗二叉树的根节点，求该树的深度。分析：方法一：在[二叉树中和为某一值的路径][Link 1]中已经知道了如何存取树的一条路径，这里我们可以用此方法求出树的最长

妖狐艹你老母/ 2022年05月22日 03:41/ 0 赞/ 341 阅读

相关二叉树应用_二叉搜索树与双向链表

题目：输入一颗二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的节点，只能调整树中节点的指向。分析：由于要求转换之后的链表是排好序的，我们采用中序遍

短命女/ 2022年05月22日 03:06/ 0 赞/ 188 阅读

相关二叉树应用_打印二叉树

题目：从上往下打印二叉树的每个节点，同一层的节点按照从左往右的顺序打印。分析：每次打印一个节点的时候，如果该节点有子节点，就把该节点的子节点放到一个队列的末尾。每次打印队

谁践踏了优雅/ 2022年05月22日 02:46/ 0 赞/ 275 阅读

相关二叉树应用_重建二叉树

题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列\{1,2,4,7,3,5,6,8

喜欢ヅ旅行/ 2022年05月22日 02:37/ 0 赞/ 240 阅读

相关二叉树的二叉链表存储

/ c6-2.h 二叉树的二叉链表存储表示 / typedef struct BiTNode { TElemType data;

落日映苍穹つ/ 2022年03月31日 04:10/ 0 赞/ 299 阅读

相关二叉树、满二叉树、完全二叉树、平衡二叉树（AVL树）

二叉树： -------------------- 二叉树由节点（node）和边组成。节点分为根节点、父节点、子节点。二叉树是每个结点最多有两个子树的树结构。 ![

柔情只为你懂/ 2021年12月23日 23:37/ 0 赞/ 520 阅读