![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树
沃鱼
怀着梦想的程序员,希望广交好友一起进步
展开
-
下厨房----------------前缀树应用
题: 每个输入包含 1 个测试用例。每个测试用例的第 i 行,表示完成第 i 件料理需要哪些材料,各个材料用空格隔开,输入只包含大写英文字母和空格,输入文件不超过 50 行,每一行不超过 50 个字符。 输出描述: 输出一行一个数字表示完成所有料理需要多少种不同的材料。 输入: BUTTER FLOUR HONEY FLOUR EGG 输出: 4 手撕:#include&...原创 2018-07-30 14:28:02 · 110 阅读 · 0 评论 -
二叉树的后序遍历
题:给定一个二叉树,返回它的 前序 遍历。例:输入: [1,null,2,3]12/3输出: [1,2,3]码: vector<int> postorderTraversal(TreeNode* root) { vector<int> res; if(root){ stack<Tree..原创 2018-09-21 09:22:14 · 95 阅读 · 0 评论 -
二叉树的前序遍历
题:给定一个二叉树,返回它的前序遍历。例:输入: [1,null,2,3]输出: [1,2,3]码: vector<int> preorderTraversal(TreeNode* root) { vector<int> res; if(root){ TreeNode *cur=NULL; ...原创 2018-09-21 09:27:43 · 140 阅读 · 0 评论 -
二叉树的中序遍历
题:给定一个二叉树,返回它的中序 遍历。例:输入: [1,null,2,3]输出: [1,3,2]码: vector<int> inorderTraversal(TreeNode* root) { ...原创 2018-09-21 09:29:50 · 150 阅读 · 0 评论