70 条题解
-
0
高端的题目,往往要用最简单的方式解决(狗头)
这是树#include <iostream> using namespace std; struct TreeNode { int val; TreeNode* left; TreeNode* right; TreeNode(int x) : val(x), left(NULL), right(NULL) {} }; TreeNode* insertNode(TreeNode* root, int val) { if (root == NULL) { return new TreeNode(val); } if (val < root->val) { root->left = insertNode(root->left, val); } else { root->right = insertNode(root->right, val); } return root; } void inOrderTraversal(TreeNode* root) { if (root != NULL) { inOrderTraversal(root->left); cout << root->val << " "; inOrderTraversal(root->right); } } int main() { int a, b; cin >> a >> b; if (a > b) { swap(a, b); } TreeNode* root = NULL; root = insertNode(root, a); insertNode(root, b); inOrderTraversal(root); return 0; }
已AC
信息
- ID
- 672
- 时间
- 1000ms
- 内存
- 16MiB
- 难度
- 3
- 标签
- 递交数
- 4897
- 已通过
- 2714
- 上传者