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