zhaoguangbao的博客

原创 层序递归生成完全二叉树

层序递归生成完全二叉树完全二叉树定义完全二叉树性质根据性质创建完全二叉树运行结果 完全二叉树定义 树结点到倒数第二层满足完美二叉树（满二叉树），最后一层叶子结点靠左对齐。 完全二叉树性质 结点数从0计数，总共有n个结点： 如果i=0，为根节点，如果i>0，则对应双亲的序号为[(i-1)/2]，其中[x]表示不超过x的最大整数； 如果2i+1>n，则该结点无左孩子； 如果2i+2>n，则该结点无右孩子； 根据性质创建完全二叉树 // 结点定义 class Node { public: