题目:给定一个二叉树,编写一个算法,获取这棵二叉树的所有节点数量。
工具/原料
Eclipse
JDK1.8
方法/步骤
1、编写一个静态内部类,用于表示一个二叉树节点,通过该类对象,可以构建一棵二叉树结构。
2、实现算法,该算法基于递归调用实现,算法思想:1.一棵二叉树的瘠彐伊竽节点数量=当前节点+左子树节点数量+右子树节点数量,通过递归调用即可获取整棵树的节点数量。
3、编写本地测试方法。
4、执行本地测试方法,观察控制台输出,符合预期,本地测试通过。
5、平台提交算法,测试通过。
题目:给定一个二叉树,编写一个算法,获取这棵二叉树的所有节点数量。
工具/原料
Eclipse
JDK1.8
方法/步骤
1、编写一个静态内部类,用于表示一个二叉树节点,通过该类对象,可以构建一棵二叉树结构。
2、实现算法,该算法基于递归调用实现,算法思想:1.一棵二叉树的瘠彐伊竽节点数量=当前节点+左子树节点数量+右子树节点数量,通过递归调用即可获取整棵树的节点数量。
3、编写本地测试方法。
4、执行本地测试方法,观察控制台输出,符合预期,本地测试通过。
5、平台提交算法,测试通过。