threefourfour

摘要： 1.层序遍历得出序列（从1开始），若某一节点序列数为i，则其左子树序列数为 2i，右子树序列数为 2i+1.（可根据满二叉树进行推算）； 2.若节点个数为n，最后一个非叶子节点的序列数为 n/2-1（层序遍历序列从0开始），或最后一个叶子节点的序列数为n/2（层序遍历序列从1开始）。 阅读全文

摘要： a % b，a与b异号时： 取余：向 0 方向舍入（即尽可能让商大），结果符号同a； -5%3： -5/3约为-1.667。要让商向0靠近，令商为-1可取整，此时被除数a1为-3，但实际上a为-5，故余数为-2； 5%（-3）： 5/（-3）约为-1.667。要让商向0靠近，令商为-1可取整，此时被 阅读全文