二叉树的前中后序遍历有什么意义

2025-04-06 19:36:57
推荐回答(1个)
回答1:

一般二叉树都是通过扩展二叉树的前序序列来建立。这个题目的建立方式有点臃肿。
由于信息很冗余,题目也没有要求建立二叉链表,这儿直接用数组顺序存储就可以了。
struct node{
int left;
int right;
};
node arr[20];
int N=0;
using namespace std;
void PreOrderTraverse(int a)
{