中高级前端大厂面试秘籍，为你保驾护航金三银四，直通大厂(17)

初始在第一级，到第一级有1种方法(s(1) = 1)，到第二级也只有一种方法(s(2) = 1)， 第三级(s(3) = s(1) + s(2))

function cStairs(n) { 
    if(n === 1 || n === 2) { 
        return 1; 
    } else { 
        return cStairs(n-1) + cStairs(n-2) 
    } 
} 

5. 数据树

• 二叉树: 最多只有两个子节点

  • 完全二叉树

  • 满二叉树

    • 深度为 h, 有 n 个节点，且满足 n = 2^h - 1

• 二叉查找树: 是一种特殊的二叉树，能有效地提高查找效率

  • 小值在左，大值在右
  • 节点 n 的所有左子树值小于 n，所有右子树值大于 n

• 遍历节点

  • 前序遍历

    • 1. 根节点
    • 1. 访问左子节点，回到 1
    • 1. 访问右子节点，回到 1

  • 中序遍历

    • 1. 先访问到最左的子节点
    • 1. 访问该节点的父节点
    • 1. 访问该父节点的右子节点， 回到 1

  • 后序遍历

    • 1. 先访问到最左的子节点
    • 1. 访问相邻的右节点
    • 1. 访问父节点， 回到 1
• 插入与删除节点

6. 天平找次品

有n个硬币，其中1个为假币，假币重量较轻，你有一把天平，请问，至少需要称多少次能保证一定找到假币?

• （编辑：ASP站长网）