《数据结构——C语言描述》第6章：树.ppt

6.5 树的计数 具有n个结点的树（或二叉树）有多少种不同的形态？这个问题就称之为树的计数问题。掌握了树的计数问题就可以在已知树中结点数的情况下预计树的各种不同的形态。 首先考虑n值较小的情况： n＝0时，b0＝1，是空二叉树； n＝1时，b1＝1，是只有一个根结点的二叉树； n＝2时，b2＝2，二叉树形态见图6.26； n＝3时，b3＝5，二叉树形态见图6.27。 图6.26 n＝2 图6.27 n＝3 一般情况下，一棵具有n(n1)个结点的二叉树可以看成是由一个根结点、一棵具有i个结点的左子树、和一棵具有n-i-1个结点的右子树组成的，如图6.28所示，其中0≤i≤n-1。 由此可得出如下递推公式： 由上式可知： 当n＝3时，b3＝b0*b2 +b1* b1 +b2* b0=5 恰好同上面采用观察方法得到的结果相同。 由二叉树的计数可推得树的计数。由“森林与二叉树的转换”中可知一棵树可转换成唯一的一棵没有右子树的二叉树，反之亦然。则具有n个结点有不同形态的树的数目tn 和具有n-1个结点互不相似的二叉树的数目相同。即tn=bn-1 。下图展示了具有4个结点的树和具有3个结点的二叉树的关系。 旅游审美文化   7 陆游；沈园 城上斜阳画角哀， 沈园非复旧池台。 伤心桥下春波绿， 曾是惊鸿照影来。 柴埠溪；情人岩   , 如笛卡儿所说 :“同一件事情可以使这批人高兴的要跳舞 ,却使另一批人伤心的要流泪。” 如菊花 中国与西方山水审美观的差异是十分明显的。在人与自然的关系方面，中国哲学主张“天人合一”，“物我一体”，而西方哲学则主张天人对立，物我对立。这种哲学观念的差异，必然导致山水审美观的分岐。 一）、中国人特别关注山水景观所附载的人文美 ;而西方则关注山水景观本身的自然美　　 《滕王阁序》 “落霞与孤鹜齐飞 ,秋水共长天一色。” “ 关关睢鸠，在河之洲，窈窕淑女，君子好逑”， 车尔尼雪夫斯基这样来描写水 :“水由于它的形状而显现出美 ,辽阔的、一平如镜的宁静的水在我们的心理产生宏伟的形象。奔腾的瀑布 ,它的气势是令人震惊的 ,它的奇怪特殊的形象也是令人神往的。水 ,由于它的灿烂透明 ,它的淡青色光辉而令人迷恋 ,水把四周的一切如画地反映出来 ,把这一切屈曲地摇曳着 ,我们看到的水是第一流的写生画家。”  二）、中国人的旅游审美集中于抒情的印象重现 ;西方人的旅游审美则集中于风景的对象描写　　艺术家林风眠先生提出 :东西风景画表现方法的不同 ,实则是东西风景审美不同。1，中国的风景画“尺幅之间见深远” ,不讲究比例尺寸 ,更接近于概括与含蓄的真实。“图外有画 ,咫尺千里 ,余味无穷”、“只见片断 ,不逞全形” ,以表现情绪为主 ,各家皆饱览山色而在情绪浓厚时一发其胸中之所积 ,所画皆系一种印象 ,从来很少对着画的。而西方的风景画是对象的描写 ,以模仿自然为能事。2，中国国画采取非科学的“散点透视”方法 ,不重阴影明暗 ,不讲层次。立体感不强 ,虚实也不明晰 ,但却气韵生动 ,其内在精神与韵致得到充分表达 ,是谓神似。西画借助焦点透视法 ,重远近层次、阴影明暗 ,把模仿的逼真性 (形似 )作为衡量艺术成败得失的主要尺度。3，中国“天人合一” ,高扬人的主体精神。认为艺术不在模仿自然 ,而在表达受自然感动之“心” ;不在再现外物 ,而在抒情言志。而西方在于求真，在于再现外物 。。  三）、中国人的风景审美其目的在于舒适精神、怡乐性情 ;西方人的目的在于追求形式美的享受以及光感、色彩、空间感的真实性。　　中国南朝诗人陶弘景曾作诗 :“山中何所有 ,岭上多白云。只可自怡悦 ,不堪持赠君。”据说当时的皇帝几次邀请陶弘景下山做官 ,都遭到他的拒绝。为什么呢 ?陶弘景以此诗说明了其中的原委。还有陶渊明的 :“久在樊笼里 ,复得返自然。”“采菊东篱下 ,悠然见南山。山气日夕佳 ,飞鸟相与还 ,此中有真意 ,欲辨已忘言。”等都让人感觉到中国古人的审美情趣所在。由此可见 ,中国人在旅游