gudujianxiaowj的专栏

今天看到了一个数据结构的笔试题目，他要求写出创建二叉树的程序。我想练习练习，所以想了一下其大致的思路，记录如下： 题目的要求很简单，给出一个字符串序列：比如说A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I))),然后要求按照其规则创建二叉树，题目不难 但是却花费了我不少的时间~ 第一步，我想到的是需要什么样的数据结构。二叉树肯定有典型的结构可用了。关键是用什么样的数据结构把A 和B,C之间的父子关系表达出。 而A和B,C不是在一起的。中间的部分有

这篇文章就是想记录一下输出二叉树的宽度的基本思路： 1,二叉树的宽度是指二叉树的所有层次中最多节点的层次的节点个数。由概念我们首先就可以排除递归的方法，因为它是由上至下的，而不是左到右的。 2,由概念知道我们最先的想法就是把每个层次的节点储存在一个数据结构中，然后把每个层次的节点数目统计出来,排序得到最大值。 2.1 如何识别储存节点的层次？ 可以把节点的指针和节点所在的层次放在一个数据结构中。 2.2 节点储存在什么样的数据结构中？ 这个数据结构应该有

<br />这篇文章是想写二叉树的先序遍历，中序遍历和后序遍历的各种递归和非递归算法。<br />1,首先给出二叉树的一个样例 2 各种遍历算法的概念* 先序遍历 ： 从根节点开始，先遍历跟节点，然后先序遍历其左子树，最后先序遍历其右子树* 中序遍历 ： 先左然后是根节点最后是右子树* 后序遍历 ： 先左后右最后才是根节点3 各种遍历算法对样例的结果：* 先序遍历 ： ABDHTECFG* 中序遍历 ： HDTBEAFCG* 后序遍历 ： HTDEBFGCA4 递归算法* 先序遍历 ：   void pre