树
树
树是一个数据结构,最简单就是二叉树,它跟线性数据结构不同,树是一个前继,多个后继。
第一题 二叉树的遍历
题目: 求一棵二叉树的前序遍历,中序遍历和后序遍历。
分析: 先介绍树的三种遍历,一:前序遍历,根、左、右,二:中序,左、根、右,三:后序,左、右、根。那根据遍历的顺序,去递归每个。
代码:
#include<bits/stdc++.h>
using namespace std;
struct node
{
int l,r;
} g[200];
void qx(int x)
{
if
原创
2020-12-23 22:46:33 ·
333 阅读 ·
0 评论