实验9 数据结构-二叉树的基本运算

第2关：计算二叉树的节点个数

任务描述

本关任务：给定一棵二叉树，计算该二叉树的节点个数。

相关知识

为了完成本关任务，你需要掌握：1.二叉树深度概念，2.二叉树节点，3.二叉树叶子节点概念。

二叉树深度概念

二叉树的深度指的是二叉树中最大的结点层数。例如：图1所示的二叉树最大的节点层数为3，所以该二叉树深度为3。

二叉树节点

二叉树的节点包含一个数据元素及两个指向子树的分支，例如：图1所示的二叉树的总节点个数为6。

二叉树叶子节点概念

叶子节点是度为0的节点，二叉树节点的度为子树的个数。例如：图1所示的二叉树叶子节点为C，D