WHAT - 二叉树系列(四)

目录

  • 一、完全二叉树的节点个数:利用公式
  • 二、平衡二叉树
  • 三、二叉树的所有路径:回溯

学习二叉树的特性和遍历实现,接下来就是利用所学知识解决各种场景问题了。

我们涉及遍历为了编码方便,都会采取递归来实现,因此要提前掌握一下递归的编写思路:

  1. 确定递归参数和返回值
  2. 确定终止条件
  3. 确定单层递归的逻辑

这篇文章将介绍多个二叉树场景,包括思路和具体代码实现,进而加深对二叉树的理解和掌握。

一、完全二叉树的节点个数:利用公式

给出一个完全二叉树,求出该树的节点个数。

示例:

      1
    /   \
   3     2
  / \     / \
 7  6 	 

你可能感兴趣的:(前端算法学习专栏(二叉树篇),数据结构,算法,javascript,前端,面试)