假设一棵树的先根序列为
来源:学生作业帮助网 编辑:作业帮 时间:2024/10/04 09:37:52
//第二个多了个I,我写了个程序,并假设第二个序列没有I#include<windows.h>#include<iostream.h>structnode{charc;node
用递归思想来做:首先先根遍历的第一个节点“A”必定为当前的根节点,然后到中根遍历中找到该节点,“A”前面的“CBED”必定属于左子树,“A”后面的“GHFJI”必定属于右子树.由于左子树的中根遍历长度
abfcdgiehja的左右孩子结点分别为bfb的左右cdc无孩子d只有左ef左右gig只有右hi只有左j
后序遍历:CBEHGIFDA希望对你有帮助.
由先序可知,A是根,于是在中序中可知CDB在作,FEHG在右:A/\(CDB)(FEHG)同理,先序划分成A|BCD|EFGH.在左子树BCD中,因先序可得B是根,右子树EFGH中E是根:A/\BE|
A/\BF/\\CDG/E
中秩遍历等于后续的话;说明是一个左子树,就是如“人”的左半边,因此先序就是FEDCBA这个题目毫无意义
//第二个多了个I,我写了个程序,并假设第二个序列没有I#include<windows.h>#include<iostream.h>structnode{charc;node
A/\BI/\/\CGHJ/\/\DEFK
【答案】按层次遍历,第一个结点(若树不空)为根,该结点在中序序列中把序列分成左右两部分:左子树和右子树.若左子树不空,层次序列中第二个结点为左子树的根;若右子树为空,则层次序列中第三个结点为右子树的根
这个你可以问你的C语言老师啊
以前写的,用循环队列和顺序栈实现的也可以用指针实现分别有两个指针,一个指向开始,一个指向结尾,各取一个字符比较,相等的话,前边的向后移动一个,后边的向前移动一个,直到两个指针指向同一个位置,则为回文,
写出图中所示二叉树的先序序列,中序序列和后序序列图呢?再问:刚才发了不知道怎么没发上来,==啊再答:B是谁的孩子?
已知一棵二叉树的前序和中序序列,画出该二叉树,并写出该二叉树的后序序列.前序序列:A,B,C,D,E,F,G,H,I,J中序序列:C,B,A,E,F,D,I,H,J,G这个呢?首先要知道,前序序列输出
ABECFGDHJICDBFJIHGEA
对于一个先根序列,第一个就是根,那么在中根序列中找到这个根,根的左右两边分别是左子树和右子树.根据左右子树的长度,可以找到先根序列中对应的左右子树的先根序列.然后递归左右子树即可.
#include#defineArSize10#defineSTACK_INCREMENT20usingnamespacestd;struct_Stack//栈{int*top;int*base;in