做刷赞网站能赚钱吗,长沙做网站建设,江苏网站备案要多久,百度360度实景地图题目要求#xff1a;求一个完全二叉树的节点个数
思路#xff1a;首先完全二叉树可以用普通二叉树的方法来求#xff0c;但是需要遍历所有的节点。
但是对于完全二叉树来说#xff0c;只有最底层右侧的节点可能没满#xff0c;其余每层节点都达到了最大值。所以我们可以…题目要求求一个完全二叉树的节点个数
思路首先完全二叉树可以用普通二叉树的方法来求但是需要遍历所有的节点。
但是对于完全二叉树来说只有最底层右侧的节点可能没满其余每层节点都达到了最大值。所以我们可以向左、向右一直遍历如果两个遍历深度相等说明这是满二叉树如果不相等递归地去遍历左右子树因为单个节点也是满二叉树。
leetcode实战 代码实现
普通二叉树递归法 普通二叉树迭代法 完全二叉树
