2018.5.26(求完全二叉树的结点个数)
完全二叉树: 一棵树去除掉最大阶层后为一满二叉树,且阶层最大那层的结点均向左靠齐,则该二叉树为完全二叉树; 求完全二叉树的结点个数要求时间复杂度低于O(n)思路剖析: 调用递归解决问题,先求出当前树的深度,在判断当前根结点的左右子树哪个为满二叉树,如果左二叉树为满二叉树,调用递归函数Is_FBT(head->right,total_node+(1<...