晨钟暮鼓-Y-优快云博客

原创【考研】巧记前中后序遍历

本文提供三种快速实用的二叉树遍历方法：1）前序遍历"轮廓素描法"：沿树形轮廓勾勒，首次遇到节点立即输出；2）中序遍历"铅垂画线法"：用垂直线分隔节点，从左到右依次读取；3）后序遍历"葡萄摘取法"：每次摘取最左叶节点，直至遍历完成。文中特别指出两种常见错误：左右子树颠倒和区间元素过多。这些方法适用于考试快速解题，无需深入理解算法原理。

2025-09-16 16:04:33 228

设被操作数是a,操作数为b，不失一般性设a>0，b<0，由a>0 => a+b>b，由b<0 =>b+a<a，得b<a+b<a；因为a，b没有溢出，所以a+b不会溢出（溢出的根本原因是寄存器的位数有限（26王道P47T10），所表示的数据是有范围的，本质就是数据超出了可以表示的范围，导致数据失真）同理，对于第二种情况，Cn只可能是1，因为不管Cn-1是多少，第一位符号位都会产生进位，s2只可能是1。这里两个符号相异的数相减，是我们的视角，转换成计算机视角，就是两个符号相同的数相加。

2025-04-08 16:09:44 2081 4