tree

关于树的一些性质

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
 一棵完全二叉树
              1
             / \
            2   3
           / \  / \
          4   5 6

习惯上，我们把根节点所在的层叫做第0层，高度为0

一棵高度为h的满二叉树的节点数为$$ 2^{h + 1} - 1$$