AlwaysCoding的专栏

又看了一遍BST,把这些基础写了下来。分享一下。代码测试通过。#include #include #include using namespace std; struct TreeNode{ int val; TreeNode*left; TreeNode*right; TreeNode(int x) :val(x), left(NULL), right(NULL){} }; TreeNo

二叉树的先序遍历。 递归和迭代两种方法，感觉写迭代的是时候好多废话，懒得改了。停几天再改#include #include #include using namespace std; struct node{ int data; node*left; node*right; node(int x) :data(x), left(nullptr), right(nullptr){} };

#include #include #include using namespace std; struct node{ int data; node*left; node*right; node(int x) :data(x), left(nullptr), right(nullptr){} }; //新建节点 node*newNode(int elem) { node*cur = n