完全二叉树 完全二叉树是一种特殊的二叉树，满足以下要求： 所有叶子节点都出现在 k 或者 k-1 层，而且从 1 到 k-1 层必须达到最大节点数； 第 k 层可以不是满的，但是第 k 层的所有节点必须集中在最左边。 需要注意的是不要把完全二叉树和“满二叉树”搞混了，完全二叉树 ...

　　今天在leetcode，遇见一个题目，计算一个完全二叉树所有的节点数。这里分享一下心得。 　　首先，需要完全掌握什么是完全二叉树？ 　　我觉得对于完全二叉树的概念中，有一点需要注意。完全二叉树：除最后一层外，每一层上的节点数均达到最大值；在最后一层上只缺少右边的若干结点。最后一层的结点一定 ...

读完本文，你可以去力扣拿下如下题目： 222.完全二叉树的节点个数 ----------- 如果让你数一下一棵普通二叉树有多少个节点，这很简单，只要在二叉树的遍历框架上加一点代码就行了。 但是，如果给你一棵完全二叉树，让你计算它的节点个数，你会不会？算法的时间复杂度是多少？这个算法 ...

1、没利用完全二叉树性质的递归 2、因为完全二叉树只有最后一层不是满的。 1.1、左子树不是满二叉树，右子树自然就是满二叉树了 1.2、左子树是满二叉树，右子树不一定。 ...

题目 思路 题解 reference 0222-Count Complete Tree Nodes ...

https://labuladong.gitee.io/algo/2/18/31/ 读完本文，你不仅学会了算法套路，还可以顺便去 LeetCode 上拿下如下题目： 222.完全二叉树的节点个数（中等） ———– 如果让你数一下一棵普通二叉树有多少个节点，这很简单，只要在二叉树 ...

问题： 1.求二叉树叶子节点的个数 2.求二叉树深度 3.判断二叉树是否为完全二叉树 预备知识： 叶子：没有左右孩子的结点。 树的深度定义：树中所有节点的层次的最大值称为该树的深度，其中规定根节点的层次为0 其他节点的层次为双亲节点层次+1。 完全二叉树 ...

1.二叉搜索树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。（即中序遍历情况下，值依次增大） 2.完全二叉树：若设二叉树的深度为h，除第 h 层外，其它各层 ...