进行中序遍历,如果有序则为二叉搜索树,在中序遍历的同时计算叶子节点的个数。list的长度为树中节点的个数,通过公式:如果为完全二叉树则——如果总节点的个数(len)为奇数,叶子节点的个数为(len+1)/2,如果为偶数,则叶子节点的个数为len/2,判断是否为一颗完全二叉树。 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { ...