摘要: 树(Tree)树,顾名思义,长得像一棵树,不过通常我们画成一棵倒过来的树,根在上,叶在下。不说那么多了,图一看就懂:当然了,引入了树之后,就不得不引入树的一些概念,这些概念我照样尽量用图,谁会记那么多文字?面试的时候我们经常被考到的是一种叫“二叉树”的结构,二叉树当然也是树的一种了,它的特点是除了叶以外的节点都有两个子,图:由此我们还可以推出“三叉树”:当然还有“四叉树”,“五叉树”,“六叉树”……但太难画了,节点太多,略过。树的遍历(Traversal)值得再提一下的是二叉树,因为它确实比较特别,节点有两个子,这两个子是有左右之分的,颠倒一下左右,就是不一样的二叉树了,所以左右是不能随便颠倒 阅读全文
posted @ 2013-03-20 11:04 任智康 阅读(671) 评论(0) 推荐(0) 编辑