介绍两种思想,虽然根本上都是遍历每个结点,但是在写代码的时候采用的是不同的思想。 遍历思想 先定义一个类变量就是采用二叉树遍历的代码,在经过每个节点的时候类变量++,具体代码如下: public class CountTreeNodeSize { public static int count = 0; //任何一种遍历方法都可以 public static void countTreeNodeSize1(TreeNode root