1楼：正独行大侠
简单的说，
使得遍历时间大大缩短。
同时方便了寻找结点的直接前驱和直接后继。
对二叉树来讲，先序、中序、后序得出的结果看似一个线性结构，实际上不是。
遍历结果之间不存在逻辑上的前驱和后继。
遍历是要花费相当大的时间代价的。
这对于需要经常遍历二叉树的程序来讲太花费时间了。
所以线索二叉树出现，其根本目的就是方便遍历二叉树，使得时间最短。
代价就是增大了存储空间。
2楼：匿名用户
http://sjjp.tjuci.edu.**/sjjg/datastructure/ds/web/shu/shu6.3.1.htm
先序线索二叉树的遍历
3楼：fly浩歌
#include #include typedef enum pointertag; /*指针标志*/ typedef char datatype; typedef struct bithretreebithretree; bithretree *pre; /*全局变量，用于二叉树的线索化*/ bithretree *createtree() /*按前序输入建立二叉树*/ return t; } void inthread(bithretree *t) if(!pre->rchild) pre=p; inthread(p->rchild); } } bithretree *inorderthrtree(bithretree *t) /*中序线索化二叉树*/ void inthrtravel(bithretree *thre) /*中序遍历二叉树*/ p=p->rchild; } } void main()
二叉树的前中后序遍历有什么意义
4楼：人人有功练
一般二叉树都是通过扩展二叉树的前序序列来建立。这个题目的建立方式有点臃肿。
由于信息很冗余，题目也没有要求建立二叉链表，这儿直接用数组顺序存储就可以了。
struct node;
node arr[20];
int n=0;
using namespace std;
void preordertraverse(int a){
试说明是否存在这样的二叉树，可以实现后序线索树进行后序遍历时不使用栈？对前序线索二叉树进行前序遍历
5楼：匿名用户
存在因为正常后序线索找后继困难，前序线索找先序前驱困难，因此只要解决这个问题就可以了
答案就是：向左的单支树可以实现后序线索树进行后序遍历时不使用栈，此时由于所有结点的右子树为空，正好存放后序后继的线索，后序前驱正好是该结点的左孩子
向右的单支树则可以实现前序线索树进行前序遍历时不使用栈，此时所有结点的左子树为空，正好存放前序前驱的线索，前序后继正好是该结点的右孩子
已知二叉树前序遍历序列aefb***hikj,中序遍历序列efagbchkijd.画出此二叉树，并画出后序线索二叉树。
6楼：j市大学生
二叉树把j换到baii的右子树就好了du，后序遍历：
fegkjihdcba
线索二叉树就zhi
是在二叉树上用dao线把各节点的前
内驱和后继画出来，要容用有向线，所以图中大部分节点的连线都是双向的，除了首节点f，
这种题目想要不出错答得快还是得“熟能生巧”
《英美巴黎和约》的历史背景及意义是什么？
7楼：匿名用户
历史背景 1783年9月3日，美国与英国在巴黎签署的和平条约，独立战争爆发后，北美殖民地在坚持武装斗争的同时，巧妙地利用了欧洲一些强国与英国的矛盾，同法国、西班牙和荷兰等国先后结成联盟，争取**等国实行武装中立，增强了自己的力量。英国在军事和外交上的失败，使国内反对派加强了对**的攻击。在约克镇惨败以后，英国不得不与美国谈判。
英国托利党内阁倒台，辉格党执政，促成了巴黎和谈。自1782年9月始，英国代表奥尔瓦德同美国代表j．杰伊、b．富兰克林、j．亚当斯等人正式谈判。此外，还有法国、西班牙的代表参加谈判。
会谈中美国代表察觉西班牙、法国居心叵测，漠视美国利益，遂撇开法国与西班牙，直接与英国密谈。英国则想离间美、法，然后全力对付欧洲宿敌。美、英拟定了草约，并于1782年11月30日字。
1783年9月3日正式签署和约。 内容根据和约，英国承认美国独立，但只承认美国占领密西西比河以东的土地；划定了美国与英、西在北美属地的边界；美国保有原来享有的在北美领海内捕鱼的权利；双方公民对债权人所负债务有效；邦联国会保证劝告各州议会，完全恢复效忠派的权利并发还其财产；停止敌对行动，英国撤出全部海、陆军。 意义这是美国以平等原则与英国缔结的和约，为争取国际上的承认创造了条件。
8楼：匿名用户
《巴黎和约》的签订对**打开黑海海峡向南扩张的企图是一个沉重打击。使英、法两国在奥斯曼帝国境内建立了自己的优势地位。土耳其则沦入由欧洲列强支配和摆布的境地。
9楼：匿名用户
背景：第一次世界大战结束，战胜国为了本国利益召开的
后序线索二叉树怎么画啊
10楼：牙牙啊
先画出遍历序列，后根据遍历序列例如abc，看a的右子树是否为空
，如果为空，则指向b，再看b，如果b的左子树为空，则指向a，依次类推，均符合这个规律。
求后序线索二叉树中结点的后继要知道其双亲的信息，要使用栈，所以说后序线索二叉树是不完善的。
11楼：乱城七夜
后序：fdbgheca
线索化：
画得不太好：后序线索化就是将后序序列中节点的前驱和后继关系用线标出来而已，途中的线都是双向的，除了指向f的线条，因为f没有前驱。
12楼：
后序：fdbgheca
后序线索化二叉树的遍历需要栈的支持吗
13楼：匿名用户
后序线索树的遍历需要栈的支持，因为右支存在右孩子时后继无法指向上层，即最终无法遍历到根节点
14楼：呢进行
不需要，树的遍历不要想的太复杂
封神榜的写作背景及意义是什么？
15楼：匿名用户
全书共一百回，以姜子牙辅佐周室（周文王、周武王）讨伐商纣的历史为背景。在封神演义中，作者片面的大力推行道教“阐教”思想，而主观的排斥儒家“截教”思想，特别反对孔子提出的“有教无类”的思想。当然在反对保守思想的方面有一定的进步意义。
简介《封神演义》，俗称《封神榜》，又名《商周列国全传》、《武王伐纣外史》、《封神传》，中国神魔**，为明代陈仲琳（一说是许仲琳）所作，约成书于隆庆、万历年间。全书共一百回。《封神演义》的原型最早可追溯至南宋的《武王伐纣白话文》，可能还参考了《商周演义》、《昆仑八仙东游记》，以姜子牙辅佐周室（周文王、周武王）讨伐商纣的历史为背景，描写了阐教、截教诸仙斗智斗勇、破阵斩将封神的故事。
包含了大量民间传说和神话。有姜子牙、哪吒等生动、鲜明的形象，最后以姜子牙封诸神和周武王封诸侯结尾。
16楼：
封神榜，相传是由鸿钧老祖用一纸玄黄古卷融合天道之力所成，再集结三百六十五个仙灵，以仙人化神的代价来抵御天道之力。天道之力恐怖异常，有生死之力、因果之力、吉凶之力、善恶之力、阴阳之力等，这些都是由于先前的诸仙战斗、杀戮、贪婪、嗜血等干扰了天道，故而降下天道之劫来惩罚众生。而鸿钧老祖借用封神榜和三百六十五个仙灵组成御天大阵，来抵御天道之劫，给众生活下去的机会。
封神演义的形成有两个原因：一是阐教门下神仙犯了杀劫，需要找人代替（就是杀别人替自己死）二是天庭人手不足，三教门下**又不听玉皇号令，需要人手补齐360周天正神之数。所以三教三商共签封神榜，但阐、截二教教主都不想自己门下上榜，所以签订封神榜的时候并没有签订具体姓名。
这一来就为截教埋下了祸根，截教号称万仙来朝，门丁兴旺，为了道统的延续，阐教就起了打压截教的心思 。于是元始天尊联合太上老君，以及西方教准提接引两位教主一起打压截教。截教通天教主并没有意识到危机，他签订封神榜后除了号令门下众仙紧闭洞府，不许外出外，并没有其他布置，毕竟犯杀劫的不是自己门下，只要看热闹就可以了。
没想到事情出乎意料，截教的**纷纷被申公豹一句“道友请留步”忽悠出山，相继遭劫，甚至连得意**赵公明，三宵姐妹也遭了不测，赵被陆压钉头七箭书杀死，定海神珠被燃灯抢去，三宵被元始天尊和太上老君拿住，凶多吉少，广成子三上碧游，气的通天教主下了凡尘，布诛仙阵及万仙阵阻挡元始天尊等人，被大师兄太上老君，二师兄原始天尊，以及西方教两位教主接引道人和准提道人会盟共击之，不敌，失了面子和徒弟，截教不存，心生不忿之念，欲重练地水火风，再开世界，却被道祖鸿钧带回紫霄宫。至此封神顺利进行。
17楼：轮回之朝朝暮暮
一部书(华夏神话)，洋洋洒洒，跌宕起伏，作者突然太监了，只留下坑与悬念。而封神榜，就好比作者出关了，填了坑，完成了书。……有了封神此书，华夏上古神话便能串起来了。
人类从**来，到**去，所有玄而大的问题，就都能从华夏神话中寻到答案。影响现实发生的根本，也与华夏神话能相互印证。历史中之所以如此，答案也在华夏神话中。
于是达尔文的进化论就显得稚嫩，所有的宗教，在华夏神话面前，就都是一个笑话……封神此书串起了华夏神话，华夏神话可作人类的宗教指南。