一本通 1366：二叉树输出(btout) (先序，后序确定二叉树)

最新推荐文章于 2024-05-14 21:16:03 发布

qq_38232157

最新推荐文章于 2024-05-14 21:16:03 发布

阅读量291

点赞数

文章标签：一本通

本文链接：https://blog.csdn.net/qq_38232157/article/details/127377228

版权

该博客介绍了如何利用每个节点的长度cnt信息，结合先序和后序遍历来确定二叉树的结构。对于二叉树节点，叶子节点的cnt为1，非叶子节点的cnt等于其左右孩子cnt之和。通过这种方式，可以重建二叉树并处理每个节点的cnt值。

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

1、本题多了每个节点的长度 cnt，叶子节点的 cnt == 1
非叶子节点的 cnt == 左孩子的cnt + 右孩子的cnt （这里，非叶子节点至少一个孩子）
2、然后由先序 + 后续确定一颗二叉树的时候，顺便处理每个节点的cnt

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int MaxN = 10010;
char s1[MaxN], s2[MaxN];

typedef struct Node
{
   
	int cnt;
	char data;
	Node* lchild;
	Node* rchild;
}node, *pNode;

pNode build_bintree(int l1,