1）当前节点为NULL，返回02）没有左右孩子，返回13）否则返回左孩子的叶子节点个数加上右孩子的叶子节点个数size_tBinaryTre

求二叉树的节点数：返回左子树和右子树个数的和，然后加上一个根节点publicintsumNode(Nodenode){if(node==nu

1.判断两树是否都为空，若都为空，则相同。2.如果一个树为空，另外一个树不为空，则一定不相同3.判断两棵树根节点是否相同，若不同，则一定不是

与树的前中后序遍历的DFS思想不同，层次遍历用到的是BFS思想。一般DFS用递归去实现（也可以用栈实现），BFS需要用队列去实现。层次遍历的