摘要：思路：DFS遍历 阅读全文

摘要：题意：题目大意：给出一个数字n，求1~n的所有数字里面出现1的个数 思路：转自（柳婼 の blog）遍历数字的低位到高位，设now为当前位的数字，left为now左边的所有数字构成的数字，right是now右边的所有数字构成的数字。只需一次次累加对于当前位now来说可能出现1的个数，然后把它们累加即 阅读全文

摘要：如何判断一棵树是否是红黑树？ 阅读全文

摘要：题意：给定结点个数n和插入序列，判断构造的AVL树是否是完全二叉树？ 思路：AVL树的建立很简单。而如何判断是不是完全二叉树呢？通过层序遍历进行判断：当一个结点的孩子结点为空时，则此后就不能有新的结点入队。若没有，则是完全二叉树，否则不是。 代码： 阅读全文

摘要：题目大意： 给定一棵树的结点个数n，以及它的前序遍历和后序遍历，输出它的中序遍历； 如果中序遍历不唯一就输出No，且输出其中一个中序即可，如果中序遍历唯一就输出Yes，并输出它的中序 思路：（转载） 先序+后序 无法判断二叉树的唯一性 先序第一个节点是根节点，紧接着第二个节点是根节点的左节点还是右节 阅读全文