线索二叉树是一种什么结构(二叉树的遍历题目及答案)-养花网

正确。

二叉树是一种树形的数据结构，是n个有限元素的集合，该集合或者为空、或者由一个称为根的结点元素及两棵不相交的、被分别称为左子树和右子树的二叉树组成。从它的定义就知道，二叉树是有序的。正因为二叉树是有序的，所以可以设计不同的算法来对它进行遍历。

假设某二叉树的先序遍历序列是abdgcefh，中序遍历序列是dgbaechf，画出二叉树，并给出其后序遍历序列。分析过程：

以下面的例题为例进行讲解：

已知一棵二叉树的先序遍历序列和中序遍历序列分别是abdgcefh、dgbaechf，求二叉树及后序遍历序列。

分析：先序遍历序列的第一个字符为根结点。对于中序遍历，根结点在中序遍历序列的中间，左边部分是根结点的左子树的中序遍历序列，右边部分是根结点的右子树的中序遍历序列。先序：abdgcefh –> a bdg cefh

中序：dgbaechf –> dgb a echf

得出结论：a是树根，a有左子树和右子树，左子树有bdg结点，右子树有cefh结点。先序：bdg –> b dg

中序：dgb –> dg b

得出结论：b是左子树的根结点，b无右子树，有左子树。先序：dg –> d g

中序：dg –> d g

得出结论：d是b的左子树的根结点，d无左子树，有右子树。先序：cefh –> c e fh

中序：echf –> e c hf

得出结论：c是右子树的根结点，c有左子树(只有e结点)，有右子树(有fh结点)。先序：fh –> f h

中序：hf –> h f

得出结论：f是c的左子树的根结点，f有左子树(只有h结点)，无右子树。还原二叉树为：

b c

d e f

g h后序遍历序列：gdbehfca

前序遍历是什么

这个是二叉树里面的一种遍历情况，前序遍历也叫做先根遍历，可记做根左右。

前序遍历首先访问根结点然后遍历左子树，最后遍历右子树。在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。

线索二叉树是一种（）结构？A,逻辑 B,逻辑和储存 C，物理 D，线性四个选项能帮忙解释一下吗？？
参考一下这个吧…#include stdio.h#include stdlib.h#define OK 1#define NULL 0typedef int Status;typedef char TElemType;typedef struct BiTNode 二叉树的二叉链表存储表示{ TElemType data;struct BiTNode *lchild, *rchild; }BiTNode, *BiTree;Status CreateBiTree(BiTree *T) 建立二叉树链表{ char ch; ch=getchar(); if(ch== ) 按先序次序输入二叉树中结点值，空格表示空树 *T=NULL; else { (*T)=(BiTree)malloc(sizeof(BiTNode)); (*T)-data=ch; CreateBiTree(&(*T)-lchild); CreateBiTree(&(*T)-rchild); } return OK;}Status PreOrderTraverse(BiTree T) 先序遍历二叉树，采用递归算法 { if(T) { printf("%2c", T-data); PreOrderTraverse(T-lchild); PreOrderTraverse(T-rchild); } else return OK;}Status InOrderTraverse(BiTree T) 中序遍历二叉树，采用递归算法 { if(T) { InOrderTraverse(T-lchild); printf("%2c", T-data); InOrderTraverse(T-rchild); return OK; } else return OK;}这样可以么？…余下全文

这是我编的，head是一个头结点；void PostOrderTraverse(BiTree head){ BiTree tp; tp=head-lchild; while(tp!=head) { while(tp-ltag!=1&&tp!=head) tp=tp-lchild; 这里会出错？？？？？？？？？？？？？？ while(tp-rtag!=1&&tp!=head) tp=tp-rchild; if(tp!=NULL) printf("%4c",tp-data); tp=tp-rchild; }}最后是无限循环输出请问如何改？一定要在线索二叉树上后序遍历哦大神们
把BitTree定义粘一下呗

线索二叉树是一种什么结构(二叉树的遍历题目及答案)