手机优化网站建设,中国化工第九建设公司网站,无烟锅网站规划与建设,网站建设 大公司排名1 完满二叉树
除了叶子结点之外的每一个结点都有两个孩子结点。
如下是完满二叉树 12 34 56 7 2 分析
我们按层(queue)遍历数，如果发现左子树为空右子树不为空 或者 左子树不为空右子树为空 的情况下直接返回…1完满二叉树
除了叶子结点之外的每一个结点都有两个孩子结点。
如下是完满二叉树 12 34 56 7 2 分析
我们按层(queue)遍历数，如果发现左子树为空右子树不为空 或者左子树不为空右子树为空 的情况下直接返回false 3 代码实现
#include iostream
#include queueusing namespace std;typedef struct Tree
{int value;struct Tree* left;struct Tree* right;Tree(int value):value(value), left(NULL), right(NULL){}
} Tree;bool isFullCompleteTree(Tree* node)
{if (NULL == node)return false;queueTree * queue;queue.push(node);while (!queue.empty()){Tree* pNode = queue.front();if ((pNode-left == NULL pNode-right !
