神秘代码:
5Lmd5biI5YWE5ZSv5LiA5Y6f5Yib5paH56ug77yM56aB5q2i6L2s6L29LOmSiemSiToxNTA1NzE3MDA1OSzllpzmrKLop6PlhrPpl67popjvvIzlj6/ku6XlhY3otLnpl67pl67popg=
1.概述
求完全二叉树的节点个数
求完全二叉树的节点个数,如果不允许你使用前序遍历,后续遍历,中序遍历,有没有那种方法可以求个数?
2.分析
首先我们知道完全二叉树一定是从左到右依次变满的,不可能左子树有空节点,右子树不是空的。
而且树的高度一定是左子树一直往左边走的高度。
我虽然不知道树的右边怎么样,但是左边高度是5,那么最终树的高度一定是5
我们只需要看这个树的右子树的最左边节点有没有到5层。