2013年5月31日
树、森林和二叉树的转换
摘要： 树的逻辑表示方法 树型表示法文氏图表示方法括号表示法凹入表示法森林与树 森林(forest)是零棵或多棵不相交的树的集合(通常是有序集合)。树转化为二叉树 方法：(1)在所有相邻兄弟结点之间加一水平连线。(2)对... 阅读全文
posted @ 2013-05-31 22:57 he_qiao_2010 阅读(243) 评论(0) 推荐(0)
树和森林的周游
摘要： 树的周游深度优先（DFS） 先根次序若树非空，则遍历方法为：①访问根结点。 ②从左到右， 依次先根次序遍历根结点的每一棵子树。 访问次序：ABECFHGD注意：等同于转换的二叉树进行先序周游。后根次序若树非... 阅读全文
posted @ 2013-05-31 22:48 he_qiao_2010 阅读(262) 评论(0) 推荐(0)
C，C++中的几点注意
摘要： C、C++数组初始化：数组的概念：一组由同种类型元素顺序排列而成的结构类型。两个特点：1，数组元素类型相同，2，各个元素放在连续内存区域内。C、C++不提供数组越界检测，有效数组访问空间0-n-1。数组初始化：I... 阅读全文
posted @ 2013-05-31 01:05 he_qiao_2010 阅读(89) 评论(0) 推荐(0)