求二叉树的结点个数 【数据结构】

求二叉树的结点个数 以下利用递归来实现 方法一web 根据递归函数实现,若是树不为空,根节点为1 1 统计根节点左子树 2 统计根节点右子树 3 将左子树节点个数+右子树节点个数+根节点个数1=即为整颗树的节点个数 4 统计左右子树的节点个数也是按照1~3的步骤进行 5 当树为空时,根节点的个数为0,即为递归函数的出口。 123 //方法一 : 结点个数= 树的左子树结点,加右子树结点+根结点(1
相关文章
相关标签/搜索