自己做的网站打开超慢南通seo网站价格

自己做的网站打开超慢,南通seo网站价格,wap建站程序合集,南海区建设网站题目描述给出一个数据序列#xff0c;建立二叉排序树#xff0c;并实现插入功能。在建立和插入操作后#xff0c;都输出二叉树的先序遍历结果i输入第1行输入n#xff0c;表示序列包含n个数据第2行输入n个数据#xff0c;都是自然数且互不相同#xff0c;数据之间用空格隔…题目描述给出一个数据序列建立二叉排序树并实现插入功能。在建立和插入操作后都输出二叉树的先序遍历结果i输入第1行输入n表示序列包含n个数据第2行输入n个数据都是自然数且互不相同数据之间用空格隔开第3行输入m表示要插入m个数据输入m行每行一个要插入的数据都是自然数且和前面的数据不等输出第一行输出一开始构建的二叉排序树的先序遍历结果从第二行起输出m行每行输出插入一个数据到二叉排序树后的先序遍历结果每行输出的遍历结果中每个数据后面都带一个空格最后一个数据也带。IO模式本题IO模式为标准输入/输出(Standard IO)你需要从标准输入流中读入数据并将答案输出至标准输出流中。输入样例6 22 33 55 66 11 44 3 77 50 10输出样例22 11 33 55 44 66 22 11 33 55 44 66 77 22 11 33 55 44 50 66 77 22 11 10 33 55 44 50 66 77代码实现#include format #includeiostream using namespace std; class BST { private: struct TreeNode { int val; TreeNode *left,*right; TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} }; TreeNode* root; TreeNode* insertNode(TreeNode* node,int val) { if (nodenullptr)return new TreeNode(val); if (valnode-val)node-leftinsertNode(node-left,val); else node-rightinsertNode(node-right,val); return node; } void preOrder(TreeNode* node) { if (nodenullptr)return; coutnode-val ; preOrder(node-left); preOrder(node-right); } public: BST() : root(nullptr) {} void insert(int val) { rootinsertNode(root,val); } void preOrderTraversal() { preOrder(root); } }; int main() { int n;cinn; BST bst; for (int i0;in;i) { int val;cinval; bst.insert(val); } bst.preOrderTraversal(); coutendl; int m;cinm; for (int i0;im;i) { int val;cinval; bst.insert(val); bst.preOrderTraversal(); coutendl; } }