摘要: 二分法 222. 完全二叉树的节点个数 /* * 完全二叉树编号从1开始 * 如果第k个节点位于第h层,则k的二进制表示包含h+1位, * 其中最高位是1,其余各位从高到低表示从根节点到第k个节点的路径, * 0表示移动到左子节点,1表示移动到右子节点。 * 通过位运算得到第k个节点对应的路径,判断 阅读全文
posted @ 2024-01-02 14:16 n1ce2cv 阅读(14) 评论(0) 推荐(0) 编辑