即便那总是过去

摘要： 1.完全二叉树结点的个数 1.问题：给一个完全二叉树的根节点，返回该二叉树的结点数。 2.步骤： 1.计算左子树和右子树的高度，记为h1,h2 2.如果h1=h2,则左子树必满，n+=2^h1-1.计算右子树 3.如果h1>h2,则右子树比满，n+=2^h2-1,计算左子树 4.如果h1=0,则结束 阅读全文