7-5 Tree Traversals Again (25 分)

最新推荐文章于 2024-03-11 16:38:48 发布

haohuaijin

最新推荐文章于 2024-03-11 16:38:48 发布

阅读量286

点赞数

分类专栏：数据结构文章标签： 7-5 Tree Traversals Again (25 分)

本文链接：https://blog.csdn.net/weixin_44720323/article/details/102614052

版权

这篇博客讨论了如何使用栈实现二叉树的中序遍历，并根据给定的中序遍历操作逆向构建二叉树，以获取后序遍历的结果。博主分享了他们的解题思路和最终的AC代码。

摘要由CSDN通过智能技术生成

7-5 Tree Traversals Again (25 分)

这道题给出的是利用Stack来进行中序遍历的操作，让我们根据操作来得到后序遍历的结果。
我的思路是根据题目给出的操作，反向建立二叉树。最后后序遍历得到答案。

AC代码：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef struct TreeNode *Tree; //树
struct TreeNode{
   
    int Data;
    Tree Left,Right;
};
typedef struct node *Stack; //栈
struct node{
   
    Tree Node;
    Stack Next;
};
Tree CreateTreeNode(int X){
   
    Tree q = (Tree)malloc(sizeof(struct TreeNode));
    q->Data = X;
    q->Left = q->Right = NULL;
    return q;
}  
Stack CreateStack(){
   
    Stack q = (Stack)malloc(sizeof(struct node));