寻找根节点
Created by liujan on 1/13/15.
Copyright (c) 2015 liujan. All rights reserved.
#include &iostream&
#include &memory.h&
*每个节点的id在输入父节点时被输入一次，输入本身时一次，两个子节点时又两次，所以其输入次数肯定为偶数
*根节点只会被输入奇数次
int findRoot1(int n){
int *isroot = new int[n*n];
memset(isroot, 0, sizeof(isroot));
for (int i = 0; i & i++){
int id, l,
cin && id && l &&
isroot[id]++;
isroot[l]++;
isroot[r]++;
for (int i = 0; i & n*n; i++){
if (isroot[i] % 2 != 0)
*先把所有节点的父节点设为-1，在输入节点时再设置每个节点的父节点
*最后父节点仍为-1的那个点肯定是根节点
int findRoot2(int n){
int *root = new int[n*n];
memset(root, -1, sizeof(root));
for (int i = 0; i & i++){
int id, l,
cin && id && l &&
int rootid = 0;
for (int i = 0; i & n*n; i++){
if (root[i] == -1){
int main(int argc, const char * argv[]) {
// insert code here...
std::cout && &Hello, World!\n&;
&&相关文章推荐
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：112368次
积分：2057
积分：2057
排名：第17504名
原创：82篇
评论：11条
(1)(2)(7)(5)(10)(7)(1)(7)(4)(6)(7)(1)(9)(8)(6)(4)《香港：最贵的一棵树》示范朗读_水平测试（等级考试）用60篇朗读作品范读_普通话学习网
您现在的位置：&&&&&&&&&正文
《香港：最贵的一棵树》示范朗读
在湾仔，香港最热闹的地方，有一棵榕树，它是最贵的一棵树，不光在香港，在全世界，都是最贵的。
树，活的树，又不卖何言其贵？只因它老，它粗，是香港百年沧桑的活见证，香港人不忍看着它被砍伐，或者被移走，便跟要占用这片山坡的建筑者谈条件：可以在这儿建大楼盖商厦，但一不准砍树，二不准挪树，必须把它原地精心养起来，成为香港闹市中的一景。太古大厦的建设者最后签了合同，占用这个大山坡建豪华商厦的先决条件是同意保护这棵老树。
树长在半山坡上，计划将树下面的成千上万吨山石全部掏空取走，腾出地方来盖楼，把树架在大楼上面，仿佛它原本是长在楼顶上似的。建设者就地造了一个直径十八米、深十米的大花盆，先固定好这棵老树，再在大花盆底下盖楼。光这一项就花了两千三百八十九万港币，堪称是最昂贵的保护措施了。
太古大厦落成之后，人们可以乘滚动扶梯一次到位，来到太古大厦的顶层，出后门，那儿是一片自然景色。一棵大树出现在人们面前，树干有一米半粗，树冠直径足有二十多米，独木成林，非常壮观，形成一座以它为中心的小公园，取名叫“榕圃”。树前面//插着铜牌，说明原由。此情此景，如不看铜牌的说明，绝对想不到巨树根底下还有一座宏伟的现代大楼。
节选自舒乙《香港：最贵的一棵树》
Zuòpǐn 47 Hào
Zài Wānzǎi，Xiānggǎng zuì rènɑo de dìfɑng，yǒu yī kē róngshù，tā shì zuì guì de yī kē shù,bùguāng zài Xiānggǎng，zài quánshìjiè，dōu shì zuì guì de．
Shù，huó de shù,yòu bù mài hé yán qí guì？Zhī yīn tā lǎo，tā cū，shì Xiānggǎng bǎinián cāngsāng de huó jiànzhèng，Xiānggǎngrén bùrěn kànzhe tā bèi kǎnfá，huòzhě bèi yízǒu，biàn gēn yào zhànyòng zhè piàn shānpō de jiànzhùzhě tán tiáojiàn：Kěyǐ zài zhèr jiàn dàlóu gài shāngshà，dàn yī bùzhǔn kǎn shù，èr bùzhǔn nuó shù，bìxū bǎ tā yuándì jīngxīn yǎng qǐ·lái，chéngwéi Xiānggǎng nàoshì zhōng de yī jǐng．Tàigǔ Dàshà de jiànshèzhě zuìhòu qiānle hétong，zhànyòng zhège dà shānpō jiàn háohuá shāngshà de xiānjué tiáojiàn shì tóngyì bǎohù zhè kē lǎoshù．
Shù zhǎng zài bànshānpō·shàng，jìhuà jiāng shù xià·miàn de chéngqiān-shàngwàn dūn shānshí quánbù tāokōng qǔzǒu，téngchū dìfɑng·lái gài lóu,bǎ shù jià zài dàlóu shàng·miàn，fǎngfú tā yuánběn shì zhǎng zài lóudǐng·shàng shìde．
Jiànshèzhě jiùdì zàole yī gè zhíjìng shíbā mǐ、shēn shí mǐ de dà huāpén，xiān gùdìng hǎo zhè kē lǎoshù，zài zài dà huāpén dǐ·xià gài lóu．Guāng zhè yī shǒu jiù huāle liǎngqiān sānbǎi bāshíjiǔ wàn gǎngbì，kānchēng shì zuì ángguì de bǎohù cuòshī le．
Tàigǔ Dàshà luòchéng zhīhòu，rénmen kěyǐ chéng gǔndòng fútī yī cì dàowèi，láidào Tàigǔ Dàshà de dǐngcéng,chū hòumén，nàr shì yī piàn zìrán jǐngsè．Yī kē dàshù chūxiàn zài rénmen miànqián，shùgàn yǒu yī mǐ bàn cū，shūguān zhíjìng zú yǒu èrshí duō mǐ，dúmù-chénglín，fēicháng zhuàngguān，xíngchéng yī zuò yǐ tā wéi zhōngxīn de xiǎo gōngyuán，qǔ míng jiào“róngpǔ”．Shù qián·miàn//chāzhe tóngpái，shuōmíng yuányóu．Cǐqíng cǐjǐng，rú bù kàn tóngpái de shuōmíng，juéduì xiǎng·bùdào jùshùgēn dǐ·xià háiyǒu yī zuò hóngwěi de xiàndài dàlóu．
Jiéxuǎn zì Shū Yǐ《Xiānggǎng：Zuì guì de Yī kē Shù》}