2010数据结构件(6章).ppt

 , 如笛卡儿所说 :“同一件事情可以使这批人高兴的要跳舞 ,却使另一批人伤心的要流泪。” 如菊花 中国与西方山水审美观的差异是十分明显的。在人与自然的关系方面，中国哲学主张“天人合一”，“物我一体”，而西方哲学则主张天人对立，物我对立。这种哲学观念的差异，必然导致山水审美观的分岐。 一）、中国人特别关注山水景观所附载的人文美 ;而西方则关注山水景观本身的自然美　　 《滕王阁序》 “落霞与孤鹜齐飞 ,秋水共长天一色。” “ 关关睢鸠，在河之洲，窈窕淑女，君子好逑”， 车尔尼雪夫斯基这样来描写水 :“水由于它的形状而显现出美 ,辽阔的、一平如镜的宁静的水在我们的心理产生宏伟的形象。奔腾的瀑布 ,它的气势是令人震惊的 ,它的奇怪特殊的形象也是令人神往的。水 ,由于它的灿烂透明 ,它的淡青色光辉而令人迷恋 ,水把四周的一切如画地反映出来 ,把这一切屈曲地摇曳着 ,我们看到的水是第一流的写生画家。”  二）、中国人的旅游审美集中于抒情的印象重现 ;西方人的旅游审美则集中于风景的对象描写　　艺术家林风眠先生提出 :东西风景画表现方法的不同 ,实则是东西风景审美不同。1，中国的风景画“尺幅之间见深远” ,不讲究比例尺寸 ,更接近于概括与含蓄的真实。“图外有画 ,咫尺千里 ,余味无穷”、“只见片断 ,不逞全形” ,以表现情绪为主 ,各家皆饱览山色而在情绪浓厚时一发其胸中之所积 ,所画皆系一种印象 ,从来很少对着画的。而西方的风景画是对象的描写 ,以模仿自然为能事。2，中国国画采取非科学的“散点透视”方法 ,不重阴影明暗 ,不讲层次。立体感不强 ,虚实也不明晰 ,但却气韵生动 ,其内在精神与韵致得到充分表达 ,是谓神似。西画借助焦点透视法 ,重远近层次、阴影明暗 ,把模仿的逼真性 (形似 )作为衡量艺术成败得失的主要尺度。3，中国“天人合一” ,高扬人的主体精神。认为艺术不在模仿自然 ,而在表达受自然感动之“心” ;不在再现外物 ,而在抒情言志。而西方在于求真，在于再现外物 。。  三）、中国人的风景审美其目的在于舒适精神、怡乐性情 ;西方人的目的在于追求形式美的享受以及光感、色彩、空间感的真实性。　　中国南朝诗人陶弘景曾作诗 :“山中何所有 ,岭上多白云。只可自怡悦 ,不堪持赠君。”据说当时的皇帝几次邀请陶弘景下山做官 ,都遭到他的拒绝。为什么呢 ?陶弘景以此诗说明了其中的原委。还有陶渊明的 :“久在樊笼里 ,复得返自然。”“采菊东篱下 ,悠然见南山。山气日夕佳 ,飞鸟相与还 ,此中有真意 ,欲辨已忘言。”等都让人感觉到中国古人的审美情趣所在。由此可见 ,中国人在旅游审美中以“自适、畅神”为宗旨 ,体现出重视人性自由的审美情调。自适、畅快是一种精神上的自我观照 ,是面对风景所产生的超功利的人性自由 ,是一种沉入竟境的心灵状态。 而西方 ,因为深受自古希腊以来的形式主义美学思想的影响 ,十分看重物体的形式美。西方人认为“美”是一定数量关系的差异与统一所达到的和谐。比如雕刻艺术 ,西方曾概括出人体雕刻美的三个原则 :①头与全身比例为 1∶7;②重心在一只脚上 ;③动作与肌肉要有柔化。总之 ,身体各部分 ,都应按一定比例来造型。所绘物象 ,立体、逼真 ,虚实分明如可触摸。   已知n个结点有n-1个前驱和n-1个后继；一共有2n个链域，其中：n+1个空链域，n-1个指针域； 因此, 可以用空链域来存放结点的前驱和后继。 线索二叉树就是利用n+1个空链域来存放结点的前驱和后继结点的信息。 有效利用二叉链表中空的存储空间，指定原有的孩子指针为空的域来存放指向前驱和后继的信息，这样的指针被称为“线索”。加线索的过程称为线索化，由此得到的二叉树称作线索二叉树。 ⑴ 结点结构 在二叉链表中增加 ltag 和 rtag 两个标志域 若结点有左子树，则左链域lchild指示其左孩子（ltag=0）；否则令左链域指示前驱（ltag=1）； 若结点有右子树，则右链域rchild指示其右孩子（rtag=0）；否则令右链域指示后继（rtag=1）； 中序、先序和后序线索二叉树中所有实线均相同，所有结点的标志位取值也完全相同，只是当标志位取1时，不同的线索二叉树将用不同的虚线表示。 中序遍历得到的线索二叉树称为中序线索二叉树； 先序遍历得到的线索二叉树称为先序线索二叉树； 后序遍历得到的线索二叉树称为后序线索二叉树； （2）整体结构 增设一个头结点，令其lchild指向二叉树的根结点，ltag=0、rtag=1；并将该结点作为遍历