数据结构
由于担任18级数据结构助教,随便梳理一下
punchline_skr
会飞的代码
展开
-
玩转二叉树
L2-011玩转二叉树(25分)给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列。所谓镜面反转,是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式:输入第一行给出一个正整数N(≤30),是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。输出格式:在一行中输出该树反转...原创 2018-04-20 16:38:49 · 1261 阅读 · 0 评论 -
表达式求值
1792: 算法3-4:表达式求值时间限制:1 Sec内存限制:32 MB提交:34解决:22[提交][状态][讨论版]题目描述算数四则运算的规则是1)先乘除,后加减;2)从左算到右;3)先括号内,后括号外。由此,算式4+2*3-10/5的计算顺序为4+2*3-10/5=4+6-10/5=4+6-2=8。给定一个以“#”作为结束符的算式,求出算式的结果。...原创 2018-04-06 12:37:32 · 9020 阅读 · 5 评论