1 vector<TreeNode> ve(16385,0); 2 class CBTInserter 3 { 4 public: 5 queue<TreeNode*> q; 6 int veEn…

1110 Complete Binary Tree（25 分） Given a tree, you are supposed to tell if it is a complete binary tr…

目录 树 二叉树 完美二叉树(又名满二叉树)(Perfect Binary Tree) 完全二叉树(Complete Binary Tree) 完满二叉树(Full Binary Tree) 树 名称 作用 根 树的顶端…

今天做yahoo的在线笔试碰到这个题,当时没想起来 设n0, n1, n2为度为0, 1, 2的节点 对任意二叉树有 n0 = n2 + 1      &nbs…

两段比较实用的代码，一个用于根据输入的数组构建一棵完全二叉树，一个用于在控制台打印二叉树，方便查看树的结构（打印二叉树的代码是在网上找的，现在找不到出处了，向作者抱歉）。 //首先是节点的结构 struct TreeNo…

原题链接：http://ac.jobdu.com/problem.php?pid=1113 题目描述：     如上所示，由正整数1，2，3……组成了一颗特殊二叉树。我们已知这个二叉树的最后…

要求：给出一组数据，根据这组数据创建完全二叉树。 　　首先，我们知道，数组下标的范围是0到n-1,而在树中编号是从1开始的，下标的范围是1到n; 　　根据二叉树的性质（将一个完全二叉树按照从上到下，从左到右进行编号，其编…

给定一棵完全二叉树的头节点head，返回这棵树的节点个数。如果完全二叉树的节点数为N，请实现时间复杂度低于O(N)的解法。    分析：遍历的话不管是前序、中序、后序还是层次都是O（N），低于O（N）…

为什么要有二叉树的序列化和反序列化，因为我们构造的二叉树，都是存放在计算机的内存中，但是我们想要根据记录重新构造出二叉树就需要二叉树的序列化和反序列化，将二叉树以文件的方式存下来叫做二叉树的序列化，从文件构造出二叉树叫做…

　　首先是关于树，二叉树，完全二叉树的一些知识 一、树     （一）、基本概念            1. 度：一个节点的子树的…

1、基本术语： 度:有两种度“结点的度”与“树的度”。结点的度指的是一个结点子树的个数；树的度是指树中结点度的最大值。 叶子结点：指的是没有子树的结点。 层：树是有层次的，一般根结点为第0层。规定根结点到某结点的路径长度…

脑袋不够用，所以记录下来 python 版本 构建 最大堆 class Utils(object): @staticmethod def buildMaxHeap(l=None,heap_size=None): if h…