完全二叉树的左右子树至少有一个是满二叉树
如果左子树的高度等于右子树高度+1, 那么右子树必然是一颗满二叉树
如果左子树的高度等于右子树高度,那么左子树必然是一颗满二叉树
100 28
class Solution {
public int countNodes(TreeNode root) {
if(root == null)
return 0;
int leftH =
完全二叉树的左右子树至少有一个是满二叉树
如果左子树的高度等于右子树高度+1, 那么右子树必然是一颗满二叉树
如果左子树的高度等于右子树高度,那么左子树必然是一颗满二叉树
100 28
class Solution {
public int countNodes(TreeNode root) {
if(root == null)
return 0;
int leftH =