二叉树的遍历及前中、中后建树
前序 左->根->右
中序 根->左->右
后序 左->右->根
二叉树的节点结构
struct TreeNode {
int val;
TreeNode* left;
TreeNode* right;
TreeNode() : val(0), left(nullptr), right(nullptr) {}
TreeNode(int x) :val(x), left(nullptr), right(nullptr) {}
TreeNode(int x,
原创
2020-12-04 00:21:40 ·
188 阅读 ·
0 评论