PAT A1115(二叉树的遍历,使用BFS或DFS解题)
使用BFS解题(那啥,使用DFS解题是最简单的)
#include<iostream>
#include<queue>
using namespace std;
int n, hashTable[1010] = {0}, maxLayer = -1;
struct node{
int data, layer;
node *left, *right;
};
void insert(node* &root, int x) {
if(root == NULL) {
.
原创
2021-03-11 17:32:00 ·
87 阅读 ·
0 评论