摘要: 大家还记得某年春晚小品那个把大象放冰箱需要几步吗? 今天,我准备写的是汉诺塔,有三个魔法石柱,分别:诚实、勇敢、正直。其中有一个石柱上从大到小,从地向上依次排放着四个魔法圆环,需要将那四个魔法圆环分别按照大的上面放小的,不可以在小的上面放大的的;需要几步? 运行结果: 是不是很有意思呢? 阅读全文
posted @ 2017-06-04 21:09 云小道 阅读(386) 评论(0) 推荐(0)
摘要: 树还可以用链表样子来表达: 图画的有点丑以后会注意的 由于每个节点的儿子数可以不断的变化并且事先不知道,就那c为例,有一个链指向了D,还有一个指向了它的儿子E,而有的链一个节点都没有。 二叉树 二叉树:每个节点都不能有多于两个的儿子,(可以比作计划生育,最多只能生2个。)字数Tl和Tr都有可能为空。 阅读全文
posted @ 2017-06-04 20:45 云小道 阅读(144) 评论(0) 推荐(0)