一本通 1367: binary search tree (binary tree, 水题)
发布时间
阅读量：
阅读量
1、 构建二叉树结构，采用数组pNode point_index[i]用于存储第i个节点对应的指针
在输入每个节点时，直接通过new操作创建一个新的节点
2、 设置三个全局数组
fa[i] 记录节点i 的父亲节点指针在 数组point_index 的下标
left[i] 记录节点i 的左孩子节点指针在 数组point_index 的下标
right[i] 记录节点i 的右孩子点指针在 数组point_index 的下标
3、完成对上述三个数组的处理后，即可进行二叉树的递归中序遍历操作，此时需要引入一个全局变量
int search_cnt; //用于中序遍历过程中记录当前访问的是第几个节点
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int MaxN = 110;
int fa[MaxN], left[MaxN], right[MaxN];
int n, query;
typedef struct Node
{
int num;全部评论 (0)
还没有任何评论哟~