第一问答网»论坛 › 中问网 › 问答 › 数据结构求两节点的最近共同祖先，用二叉链表作为存储结 ...

数据结构求两节点的最近共同祖先，用二叉链表作为存储结构，严蔚敏习题集答案如下，一疑点求解释

11 |

1 | 2012-4-19 11:13:42 | 显示全部楼层 |阅读模式

额，你所使用方法是很慢的，并且不常用的。我说一个一般的算法，不仅仅适用于二叉树，多叉树也可以。f表示i节点的父亲。d表示i节点深度。//可以通过深搜预处理出来。//求xy的最近公共祖先：while (deep[x]>deep[y]) x=f[x];while (deep[x]y) {x=f[x];y=f[y]}return x;...

使用道具举报

返回列表发新帖

千问

主题	0 回帖	4882万积分

论坛元老

Rank: 8 Rank: 8

积分: 48824836

加好友
发消息

回复楼主返回列表

问答

热门排行

1 我性格内向，始终无法合群怎么办
2 请问阴道又痒又痛是什么病呢？
3 压力大早上心要掉下一样有什么方法减压
4 我母亲的被害妄想倾向要怎样治疗
5 小腿血管凸出是静脉曲张吗？
6 我的脾气暴燥请问要怎样解决呢？
7 两腿酸嘴唇干长舌苔怎么治疗呢？
8 我妈乳腺癌手术后胳膊肿，请问怎么治？
9 刚开始戒烟为什么会胸闷
10 手指上突然有很多小包很痒，抓后有灼热感！
11 月经不调或者闭经
12 左脚拇指下总是长硬茧是咋回事
13 皮肤瘙痒起一个个产疙瘩
14 你好，。我想咨询为什么子宫膜会增厚。是什么原因造成的
15 我服用的金刚藤软胶囊，盐酸左氧氟沙星片和双唑泰栓
16 为什么皮肤下会有很多米粒大小的硬块！全身都有的！
17 头晕，血太低用不用吃药
18 脑右枕叶梗塞
19 药物流产17天不确定是否流产成功
20 常规化验单
21 血压80-100正常吗？
22 宫颈糜烂手术后会不会影响怀孕？
23 请问我是否得了什么心里疾病
24 女儿三岁体重23斤升高85厘米。巴巴特臭。时常吃过东西就说肚子痛
25 老是怀疑自己的了什么病，我有什么病呢？
26 我感觉不到自己活着怎么回事呢？
27 我朋友老说自己心里有问题怎么回事
28 得了青春期综合正要怎样用药治疗呢？
29 心跳有100下请问这是什么回事呢？
30 头蒙困请问是否有肾虚呢？
31 54岁女心慌没劲
32 做完肾积水手术孩有肾积水？
33 尿干化学分析结果白细胞+-是什么原因
34 支院体感染
35 近期反复发作
36 夏天睡觉时感觉很冷。
37 身体弱是否可以吃补汤
38 牙髓炎牙髓息肉
39 25岁，近视双眼500度，矫正手术哪里好
40 请问我准备怀孕
41 补过的牙遇热很痛
42 本人患结肠炎，大便2010年有血脓到现在
43 是不是可以排除怀孕的可能，用什么方法让月经恢复
44 双眼皮手术针眼有透出黑色的疙瘩
45 小孩看电视时后脑痉挛
46 孕晚期的防辐射
47 去年10月份做了人流后一直腰部疼痛
48 完全性右束支传导阻塞需要治疗吗
49 偶感觉不适
50 有口臭~口腔溃疡~便秘~
51 为什么我每天一到四点左右就会开始觉得头晕，头痛眼花
52 手足特别容易出汗
53 头疼头晕颈椎疼
54 下眼眶深陷
55 怀孕33周出现一指甲盖大小的分泌物胶状无色无味
56 我的谷氨酰转肽酶8.4，其它肝功能指标正常，是什么问题？
57 身体突然之间无力，颤抖，饥饿
58 甲状腺节结囊变术后如何保护
59 吃鱼的时候让鱼翅卡住了
60 指甲甲板下痒
61 手脚多汗是否能做手术？
62 掉发,像鬼剔头
63 行房后阴道有少量暗红色血，很快就没有了，怎么回事？而且白带也比以前多了
64 宫内见一个厚壁液暗大小约12mm*11mm*4mm
65 头经常痛请问是什么回事呢？
66 耳鸣,失眠，心慌气短要怎样治疗
67 我觉得自己不是自己请问怎么回事
68 4岁小孩患肺结核一般有什么症状
69 胎位比较低怎么办
70 皮肤起疙瘩，变黑变硬
71 4岁半女孩持续高热不退,最高时腋下40.3度
72 30多度的气温我为什么不能吹空调，怕吹空调，
73 下颌角整容
74 我想和女的做爱
75 排卵期同房后七天能测出怀孕吗？
76 双肾挫伤后尿四个月红细胞10多个能好吗
77 想问一下去
78 肩颈痛是什么病？针灸可以弄好不
79 您好，医生，请问我的甘油三酯浓度2.13，正常吗？
80 眼睛经常上火有眼屎
81 女人做爱干嘛老是性冷淡
82 4各月宝宝不吃奶粉
83 多年的慢性盆腔炎
84 每个月提前5天正常吗？
85 初生婴儿脑部缺氧治好了吗？
86 我儿子心肌炎严重吗
87 孕妇牙龈痛
88 吃鱼让鱼翅卡住了
89 药流会不会有后遗症？
90 腿上有湿疹好几年
91 电脑辐射，脸上长了小红痘怎么消掉
92 包皮上长了一个黄豆大的肉粒
93 请问在血常规检查中，白细胞数量偏少
94 不喜欢自己的下巴，太短了
95 手指头上起皮小块的最近发现的怎么回事？
96 中医说我血热、肺热、肝热