数据结构——二叉树的双序遍历

设计二叉树的双序遍历算法(双序遍历是指对于二叉树的每一个结点来说,先访问这个结
点,再按双序遍历它的左子树,然后再一次访问这个结点,接下来按双序遍历它的右子树

思路：
1.双序遍历与中序遍历类似，是中序遍历的变形

2.中序遍历是指对于二叉树的每一个结点来说,先中序遍历这个结
点的左子树,然后访问这个结点,接下来中序遍历它的右子树


二叉树的双序遍历的全部代码
#include<stdio.h>
#include<stdlib.h>
typedef char ElemType;
typedef int status;
typedef struct BiTNode{ElemType data;struct  BiTNode *lchild;struct  BiTNode *rchild;
}BiNode,*BiTree; void create_BiTree(BiTree &T)
{ElemType ch;scanf("%c",&ch);if(ch=='#')T=NULL;else{T=(BiTree)malloc(sizeof(BiNode));if(!T)exit(-1);T->data=ch;create_BiTree(T->lchild);create_BiTree(T->rchild);}
}void CreateBiTree(BiTree &T)//二叉树的先序创建
{ElemType ch;scanf("%c",&ch);if(ch=='#')T=NULL;else {T=(BiNode*)malloc(sizeof(BiNode));if(!T)exit(-1);T->data=ch;CreateBiTree(T->lchild);CreateBiTree(T->rchild);}
}
void double_preorderTraverse(BiTree T)
{if(T!=NULL){printf("%c ",T->data);double_preorderTraverse(T->lchild);printf("%c ",T->data);double_preorderTraverse(T->rchild);}
}int main()
{BiTree T;printf("创建树输入树T的先序序列(其中使用#代表空节点)\n");create_BiTree(T);printf("双序遍历：");double_preorderTraverse(T);
}

例子：

运行结果：

数据结构——二叉树的双序遍历相关推荐

3004基于二叉链表的二叉树的双序遍历（附题意解释）
描述设二叉树中每个结点的元素均为一个字符,按先序遍历的顺序建立二叉链表,编写递归算法实现该二叉树的双序遍历(双序遍历是指对于二叉树的每一个结点来说,先访问这个结点,再按双序遍历它的左子树,然后再一次 ...
数据结构——二叉树的先序遍历
二叉树的遍历分为先序遍历,中序遍历,后序遍历,层次遍历四种遍历. 这节要分享的是先序遍历如图所示,这是一个普通的二叉树.他的先序遍历是:A B D E H C F G I J 为什么呢? ...
数据结构与算法之二叉树的先序遍历，中序遍历，后序遍历
数据结构与算法之二叉树的先序遍历,中序遍历,后移遍历目录实现二叉树的先序,中序,后序遍历,包括递归方式和非递归方式在二叉树中找到一个节点的后继节点 1. 实现二叉树的先序,中序,后序遍历,包括递 ...
数据结构---前序和中序遍历的二叉树序列还原二叉树
数据结构-前序和中序遍历的二叉树序列还原二叉树代码: #include<stdio.h> #include<stdlib.h> typedef struct bstTree ...
[LeetCode] Binary Tree Postorder Traversal 二叉树的后序遍历
Given a binary tree, return the postorder traversal of its nodes' values. For example: Given binary ...
LeetCode 92反转链表Ⅱ93复制ip地址94二叉树的中序遍历
微信搜一搜:bigsai 专注于Java.数据结构与算法,一起进大厂不迷路! 算法文章题解全部收录在github仓库bigsai-algorithm,求star! 关注回复进群即可加入力扣打卡群,欢迎 ...
LeetCode 145. 二叉树的后序遍历（后序遍历总结）
文章目录 1. 题目信息 2. 解法 2.1 递归 2.2 循环,必须掌握 a. 单栈 b. 双栈解法 3. 前中后序总结 1. 题目信息给定一个二叉树,返回它的后序遍历. 示例:输入: [1, ...
二叉树----数据结构:二叉树的三种遍历及习题
二叉树----数据结构:二叉树的三种遍历,利用递归算法. 关于二叉树的遍历,应用非常广泛,不单单是访问打印结点,还可以进行一系列的操作,如赋值.删除.查找.求二叉树的深度等等. 有递归和非递归两种算法 ...
二叉树的中序遍历递归与非递归
94. 二叉树的中序遍历给定一个二叉树的根节点 root ,返回它的中序遍历. 示例 1: 输入:root = [1,null,2,3] 输出:[1,3,2] 示例 2: 输入:root = [ ...

数据结构——二叉树的双序遍历

数据结构——二叉树的双序遍历相关推荐

最新文章

热门文章