只有一个节点的二叉树的高度（ 深度）是为0还是1

按照定义树的深度和高度就是树中最大的结点层数。只有一个节点的二叉树，该节点显然是二叉树的根，该树的总层数为1，因此只有一个节点的二叉树的高度（深度）是为1。如果将该二叉树的根节点所在的层次定义为第0层（也可以定义为第1层），则该二叉树的高度（深度）为1，且根节点第0层。

二叉树的深度为12。
因为叶子节点为1个，按二叉树理论得出（任意一棵二叉树中度为0的节点总是比度为2的节点多一个），故得出此二叉树度为2的节点为0个。
12（总节点）-1（度为0）- 0（度为2）=11（度为1）。
故证明此二叉树每层只有1个节点，总共12层。

完全二叉树是指这样的二叉树：除最后一层外，每一层上的结点数均达到最大值；在最后一层上只连续缺少右边的若干结点。

具有n 个结点的完全二叉树的深度为[log2n]+1

例：一棵完全二叉树共有64个结点 ，深度为[log2（2^6）]+1=7

int left = height(rootleft);计算左子树高度
int right =height(rootright);计算右子树高度
return left>right left+1 : right+1 ;树的高度等左右子树高度的最大值加1

---