摘要： 做这一道题主要是为了回顾一下二叉树的中序遍历，其主要思路如下： 因为中序遍历需要先对左子树进行递归，因此在使用非递归方式的时候，也必须先处理左边的子树，因此对于一个节点，如果它存在左儿子，应当先把左儿子入栈。 当找到一个节点，这个节点不含有左儿子时，这意味着相对于这个节点而言，它已经没有需要处理的左 阅读全文

摘要： 菜鸡我决定提升一下自己代码能力，为了不打击自己的自信心，这次就先从简单的开始了 Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string i 阅读全文

摘要： 今天就来回顾一下二叉树，其实在大二上专业课的时候就做过一次哈弗曼树的编码了，这次只做简单的复习，因此忽略掉其中对文本的转换，只实现了哈弗曼树的构建和节点编码。 在哈弗曼树构建的过程中，一个很重要的点就是这个树的规模到底有多大。 对于完全二叉树有性质: $$ n0 = n2+1; $$ 其中n0指的是 阅读全文