大家好，小信来为大家解答以上问题。二叉树遍历，二叉树很多人还不知道，现在让我们一起来看看吧！
1、 (1)二叉树的前序遍历建立二叉树二叉树在前序遍历序列中，第一个元素始终是树的根节点的值。在中序遍历序列中，左子树的节点值位于根节点值的左侧，右子树的节点值位于根节点值的右侧。递归求解：(1)如果前一次遍历为空或中间遍历为空或节点数小于等于0，则返回NULL。(2)创建根节点。前序遍历的第一个数据是根节点的数据。通过寻找根节点在中序遍历中的位置，可以分别知道左右子树的前序和中序遍历顺序，重构左右子树。
2、 在中序遍历序列中，左子树的节点值位于根节点的左侧，右子树的节点值位于根节点的右侧。在随后的遍历序列中，左子树的节点的值位于右子树的节点的值的左侧，右子树的节点的值位于根节点的值的左侧。
3、 递归求解：(1)如果中序遍历为空或者逆序遍历为空或者节点数小于等于0，则返回NULL。(2)创建根节点。后序遍历的最后一个数据是根节点的数据。通过寻找根节点在中序遍历中的位置，可以分别知道左右子树的中序和后序遍历顺序，重构左右子树。
4、 (2)遍历二叉树： A .如果二叉树为空，则空操作b .如果二叉树不为空，则访问根节点，遍历前导中的左子树，遍历前导中的右子树：a .如果二叉树为空。b .如果二叉树不为空，则中序遍历左子树和根节点，中序遍历右子树，后序遍历根节点：a .如果二叉树为空，则空操作b .如果二叉树不为空，则后序遍历左子树，后序遍历右子树并访问根节点。初始化队列并将根节点推入队列。当队列不为空时，执行以下操作：弹出一个节点，访问它，如果左或右子节点不为空，则将其推入队列。之前按照书上的描述，是通过递归建立的二叉树，然后输入的时候发现是个死循环。我以为我的程序错了，但是我没有深刻理解二叉树的定义。在程序中，输入必须按正确的顺序进行。这里用了一个性质二叉树，即对于二叉树有N个节点，有N-1个空域。这里如果输入N个元素，必须有n 1 #才能完成迭代过程。比如ABCD # # # #可以完整的完成输入，递归调用。
5、 # include ' stdio。h ' # include '标准库。h ' include ' cono。h ' #定义element type char/* writer Liu */typedef struct node { char data；结构节点*lc图像；结构节点* rchild(结构化节点*存档节点):结构节点*父节点结构化节点*父项：}BiTNode 、* bitree bitree create bitree(){ char ch；bitree t；scanf("% c，ch ")；//get har()；if(ch==' # ')t=null；/*这里的输入要严格按照正确的顺序才能结束。这里要用到二叉树的一个性质，就是说对于有n个个节点的二叉树，就有n 1号个空域，在这里即为如果你输入了n个个元素，那么一定要有n 1号个#才会结束迭代过程/else /*例如1234###才能成功！*/{ t=(bitree)malloc(sizeof(bit node))；t-data=ch；t-LC image=create bitree()；t-archid=create bitree()；}返回t；//返回根节点}//先序遍历二叉树 void preorder traverse(bit REE t){ if(t){ printf(% c，t-data)；前序遍历(t-lch图像);前序导线(t-archild)；} //中序遍历二叉树 void in transase(bit reet t){ if(t){ in transase(t-LC图像)}:printf("% c，t-data ")；诺梅尔特拉(t-archild)；} //后序遍历二叉树 void邮政订单遍历(bit REE t){ if(t){邮政订单遍历(t-lcimage)；邮政汇票(t-archild)；printf("% c，t-data ")；} } int main(){ bitree t；t=create bitree()；前序遍历(t)；printf(" \ n ")；无间隙遍历(t)；printf(" \ n ")；邮政汇票(t)；}
本文到此结束，希望对大家有所帮助。
标签：
免责声明：本文由用户上传，如有侵权请联系删除！