wunsiang

摘要： 前序遍历 非递归 从根节点开始，每次迭代弹出当前栈顶元素访问，并将其孩子节点压入栈中，先压右孩子再压左孩子（入栈是逆序的，从而出栈为先左后右，再加上最开始的根节点，就是根左右）。 中序遍历 非递归 1、若当前节点不为空，则压栈，然后向左子节点走2、当前节点为空，则出栈，访问，然后想这个节点的右子节点 阅读全文

摘要： 取模运算定义 如果a和d是两个自然数，d非零，可以证明存在两个唯一的整数 q 和 r，满足 a = qd + r 且0 ≤ r 运算实例 java模运算关键原则：向0靠拢 7%3： 7 = ( 3) 2 1 或 7 = ( 3) 3 + 2因为 1距离0比2近，所以 7%3= 1 7%( 3)： 7 阅读全文