如何根据节点编号计算满二叉树和完全二叉树的深度？请提供算法实现。

根据节点编号计算满二叉树和完全二叉树的深度是一个常见的数据结构问题，可以通过数学公式和简单的算法来解决。满二叉树和完全二叉树的节点编号从1开始，对于满二叉树，如果已知节点编号n，可以通过对数运算直接计算出树的深度。具体来说，树的深度可以通过找到满足2^(depth-1) <= n < 2^depth的最大depth来确定。

参考资源链接：[数据结构：满二叉树与完全二叉树的特点解析](https://wenku.csdn.net/doc/1no6or2ykh?spm=1055.2569.3001.10343)

对于完全二叉树，虽然计算深度的公式有所不同，但仍然可以通过节点编号来进行计算。完全二叉树中节点编号与满二叉树中对应编号的关系可以用来判断树的深度。具体算法如下：

1. 计算节点编号n的二进制表示中最高位的1所在的位置，设该位置为depth。
2. 如果n是满二叉树的节点编号，那么深度就是depth。
3. 如果n不是满二叉树的节点编号，我们需要检查n-1的二进制表示中最高位的1的位置，设该位置为fullDepth。
4. 最后，深度为fullDepth + 1。

下面是根据上述算法实现的代码示例：

def calculate_depth(node_number):
    # 对于满二叉树，深度可以直接计算
    if node_number & (node_number - 1) == 0:
        depth = 0
        while node_number > 0:
            node_number >>= 1
            depth += 1
        return depth
    
    # 对于完全二叉树，需要先找到对应的满二叉树的深度
    full_depth = 0
    node_number -= 1
    while node_number > 0:
        full_depth += 1
        node_number >>= 1
    
    # 完全二叉树的深度是满二叉树深度加一
    return full_depth + 1

# 示例使用
print(calculate_depth(10))  # 输出满二叉树的深度
print(calculate_depth(11))  # 输出完全二叉树的深度

在这个示例中，我们假设树的根节点编号为1，左子节点编号为2，右子节点编号为3，依此类推。通过递归或迭代的方式，我们可以快速计算出给定编号的节点属于哪一层。例如，节点编号为10的节点在满二叉树中的深度为4，因为2^3 < 10 < 2^4。对于节点编号为11的节点，其在满二叉树中的编号为10，因此在完全二叉树中的深度也是4。

了解这些算法将有助于你在设计电话号码查询系统、磁盘目录结构等实际应用中，有效地处理信息和优化数据结构。对于希望深入学习更多关于数据结构和算法的知识，建议查看这份资料：《数据结构：满二叉树与完全二叉树的特点解析》。这份资源不仅能够帮助你掌握满二叉树和完全二叉树的概念，还能在数据结构的实际应用上为你提供更全面的视角。

参考资源链接：[数据结构：满二叉树与完全二叉树的特点解析](https://wenku.csdn.net/doc/1no6or2ykh?spm=1055.2569.3001.10343)