一个泰国朋友给我发了语音,音译过来大体是:“一个够奈”。 求大神破解是啥意思

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了一个泰国朋友给我发了语音,音译过来大体是:“一个够奈”。 求大神破解是啥意思相关的知识,希望对你有一定的参考价值。

参考技术A 1===(钻)==(蛋)---发二声

  2===(俗)==宋3-----发三声

  3===(杉3)

  4===洗==(4)---于个位数发4声

  5===哈4

  6===(福4)

  7===(节)

  8===bet;别4

  9===(狗)

  10==(湿)

  100===罗~A

  1000==潘

  10000==闷

  十万===(蝉)==闲

  百万===南

  铢=====罢==(认识)

  而个位数的1和台语个位数的1念法一样

  如:21==逆(湿)eat~~(和"21"的1同音)

  22==逆(湿)宋3

  20==逆(湿)~~念号码也可念成宋3(顺2)

  零==(顺2) ==(巡)==(旬)

  例:810铢===bet 罗~A (湿) 罢

  810房===轰4 bet (蛋) (顺2)~~~(音似台语"裂2痕"

  810号===ber bet (蛋) (顺2)

  这样的发音方式,还可以吗?

  你好===沙瓦迪krap/ka(男/女);也可用在告别,有再见
的意思. krap==(叩)~~~ka==咖~~

  谢谢===控坤 krap/ka

  谢了===控坤

  非常感谢====控坤骂 krap/ka

  再见===拉贡

  对不起==(元)(讨)

  你叫什麽名字?===坤次阿赖 krap/ka

  几岁?===阿(友)套来?

  你从那里来?===坤马扎乃?

  到曼谷几年(多久)了?===马拱贴4(棋)逼寮?

  从台湾来===马扎带玩

  要去那里?===「ㄗㄚˇ」(ja)掰乃?~~~凹掰乃~~虽听得懂但有"拿去哪"的意思

  去...====掰...==by

  直走====东掰==东憋列

  左转====寮(狮)==寮鳃

  右转====寮垮

  靠左====(切) (狮) ==check 鳃

  停这里===佐梯逆

  停那里===佐梯挪

  时间===微拉

  浪费时间====侠微拉

  钟点;表====那里卡4

  小时====次ㄇㄥ==ㄇㄥ

  分钟====拿梯

  几点?===微拉套来?

  几小时===(棋)次ㄇㄥ

  一个多小时====次ㄇㄥ(割)

  一个半小时====(蛋)次ㄇㄥ(杉3)(溼)那梯== 次ㄇㄥ(劝m)

  一百多===罗~A (割)

  一百====(蛋)罗~A==罗~A (蛋) 一样的意思 (泰语形容数量时~1可以摆在后面)

  一千====(蛋)潘==潘(蛋)

  一百零五===罗~A 哈4

  一百五十===(蛋)罗~A 哈4(湿) ==罗~A 哈4(湿)

  一千多===(蛋)潘 (割)

  不到一千===样妹疼(蛋)潘 ==样妹疼潘

  老===(嫁)

  年纪大===阿(友)骂

  大一些===骂(割)

  年纪小===阿(友)let;阿"友"ㄌ一ㄟ4 ㄌ一ㄟ4

  父===破(po)

  母===灭

  丈夫===洒咪

  妻子===趴拉样 ;(命)阿~~

  小老婆==(命)阿~no~A==(命)阿~诺ㄟ~

  男朋友;女朋友==番==FAN

  子===鹿;[鹿猜/鹿少]儿子/女儿

  日===弯

  月===练m;learn

  年===逼

  昨天===梦弯

  今天===挽泥

  明天===碰泥

  去年===逼梯寮

  今年===逼泥

  明年===逼纳

  上个月===learn 梯寮

  这个月===learn 泥

  下个月===learn 纳

  上一周===阿梯梯寮

  这一周===阿梯 泥

  下一周===阿梯 纳

  早上=====曹;创曹

  早餐=====阿汗曹

  中午=====听ˋ; 听ˋ 弯

  午餐=====阿汗干弯

  下午=====干弯;创 by

  晚上====淹

  晚餐====阿汗淹

  买单;算帐====(切)并;(侠)当

  多少钱?======套来krap/ka

  贵====penˊ---发二声

  不贵===卖penˊ

  便宜===土

  不便宜===卖土

  便宜些可以吗?===lor~(掉脚)带埋?==lor~luck~ka~带埋?~~

  便宜些可以吗?===洛诺ㄟ带埋?==lot noi dai mai?

  没有钱===妹米[哥恩](音为--哥恩--同时发音)

  没零钱===妹米当

  外面====抗闹

  里面====抗耐

  对面====东 come==Donot come

  塞车====罗(值)

  非常塞===罗(值)骂

  走到====忍 by

  远=====该

  近=====盖

  很远===该骂

  很近===盖盖

  之前===抗那

  之后===抗狼

  慢慢来===灾奄奄 == 哉烟烟

  慢一点===查茶

  快一点===熘熘;y y

  危险====鞍的赖==under lai

  吃饭没?===(瞪)靠样?

  吃饱了====(淹4)寮

  还没====样== 央ˋ

  平常====(不要)

  经常====(不要'不要)

  但是===(茶)瓦

  为什麽?===他迈?

  
请====称 ~ka~

  大约===(跌)漫

  这附近====逃泥

  要不要===凹卖凹. 要吗?===凹埋?. 不要===卖凹

  可不可===戴卖戴. 可以吗?==戴埋?. 不可以==妹戴

  是不是===菜卖菜. 是吗?===菜埋?. 不是==卖菜

  有没有===咪妹咪. 有吗?===咪埋?. 没有==妹咪

  在不在===(油)妹(油). 在吗?=(油)埋?. 不在==妹(油)

  知不知===卢卖卢. 知道吗?=卢埋?. 不知===卖炉.~~~卖炉练

  懂不懂===靠宅卖靠宅. 懂吗?=靠宅埋?. 不懂==卖靠宅

  有空没空==旺卖旺. 有空吗?=旺埋?. 没有空=卖旺.

  男人===瀑猜

  女人===瀑银(yimg)

  大哥===屁猜;屁

  大姐===屁少;屁

  小弟===侬猜;侬

  小妹===侬少;侬

  等等===(路)寮; 寮~寮

  等一下===(路)傻哭

  中国人===坤巾

  泰国人===坤胎

  外国人===发狼==farang(与芭乐同音)

  台湾人===坤带玩

  说====铺

  泰国话====趴傻胎

  中国话====趴傻巾

  星期一====弯 沾

  星期二====弯肮刊;弯(夫)刊

  星期三====弯扑(put)

  星期4====弯扑拉汉(pulahan)

  星期五====弯 素p

  星期六====弯 少

  星期日====弯 阿 梯

  一星期====(蛋)阿梯

  太阳======帕阿梯

  月亮======帕 沾

  天气======阿 咖ˋ

  下雨======(云) (啄)

  雨停了====(云)羽寮

  胖=====万

  瘦=====烹

  高=====(俗)==耸

  美丽===水

  英俊===(高)==Lor

  厚=====拿

  薄=====(梦)

  大=====讶;讶讶

  小=====ㄌ一ㄟ4 ;ㄌ一ㄟ4 ㄌ一ㄟ4~~

  一点点==历 no-A==历~诺ㄟ~

  可爱===纳 拉克

  每天===too 弯==兔弯

  下次===考纳

  这个===阿逆

  这只===朵泥
(指着东西问时说~~~逆~~就可以~~如:逆阿赖?~~~逆套来?)

  吃饭===(瞪)靠

  喝水===抡腩

  瓶===(罐)

  可乐===cok ==扣~克~

  啤酒===比耳

  冰水===腩淹

  橘子汁====腩~宋==(男)~宋

  冰咖啡====(咬)非淹==咖 非淹

  热咖啡====(咬)非LON~ ==咖 非 LON~

  冰茶====渣淹 ==查淹

  热茶===渣LON~ ==渣龙m~

  瓶装饮用水====(男)(抱) 那 (入)

  冰块====(男)canˊ

  一杯====(蛋) (搅)==(蛋) (饺) ===(饺)(蛋)~~意思一样~

  几位?===(棋)替 KA? ==(棋)替~咖~

  三位====(杉)坤 ; (杉)替

  要点什麽饮料?===凹赏(男)阿赖?~~~~正确应为:「ㄗㄚˇ」~(ja)赏(男)阿赖?~~~~

  要喝什麽饮料?===凹稐(ㄌㄨㄣ3)(男)阿赖?~~~~正确应为:「ㄗㄚˇ」~(ja)稐(ㄌㄨㄣ3)(男)阿赖?~~~~

  吃什麽===(潭)阿赖

  没吃完===(潭)妹(闷)

  喝酒=====(瞪)绕

  醉了=====卯寮==(ㄇㄠˇ)寮

  困了=====梦垄

  回家=====(凑)慢("凑牌"的"凑"

  香烟=====扑哩

  抽香烟====素p扑哩

  素p===吸

  打火机===怀(切k)==怀 check

  烟灰缸===贴(站)扑哩

  看====(贤);噜;(梦)

  不要看===卖(贤)

  看电影===噜狼

  看书====噜狼食

  报纸====狼食拼

  中文报纸====帕傻巾狼食拼

  学生====狼食傻

  二倍====耸套

  二次====耸(洞)==耸康

  二次====耸替

  二件====耸(大ˇ)

  二人====耸坤

  二颗====耸鹿

  二盘====耸沾

  二包====耸耸

  二只====耸(大ˇ)

  二枚====耸枚

  一打====(蛋)罗~

  头====滑

  眼=====搭

  眼镜==万搭

  鼻子====眨姆

  口====(绑)

  牙齿=====氾==ㄈㄢ~

  舌头===林

  耳朵=====胡

  奶;胸部==ㄌㄨㄥm

  奶头=====滑ㄌㄨㄥm

  肚子===童

  肚子痛====(跌)童

  拉肚子==童侠

  痛===(节)

  坏了;故障===侠

  医生===(毛)==魔===moˊ

  护士====拍亚班

  医院==浓~拍押班

  药====压

  吃药====(瞪)压

  一份====(蛋) (出)

  分二份====(劝) (蛋) ==(放蛋~)

  水果===(抱)了埋

  硬===canˊ

  软===(忍)

  香===homˊ

  臭====门

  记得====(针)戴

  记不得===(针)妹戴

  忘了====稐寮==(ㄌㄨㄣˇ)寮

  开灯====ber fire==ber 坏

  关灯====毕 坏

  开关====ber 毕

  关门====毕~巴嘟~

  不可能====边掰妹戴

  有可能====边掰戴

  我不相信====澎~ 卖次阿ˋ

  相信==次阿ˋ

  没关系=====卖边赖 ==妹边赖

  想念====(起糖)

  爱====(落) ===Rak~

  喜欢===ㄔㄨㄛˋ==龊==chob

  大笑===滑(卤)

  微笑====Yimg==(熊)

  有笑容一点===(熊)(割)

  流泪.哭===龙害

  生气====摸(河) == MOHO

  买==食

  卖==凯

  椰子===马袍

  椰子汁===(男ˇ)马袍

  芒果===马ㄇㄨㄤˋ

  柚子===Som~ o

  橘子===Som==颂m

  山竹===ㄇㄤ 枯

  榴连===秃练

  莲雾===冲m 瀑

  粉红色===席冲m 瀑

  柠檬===妈瑙

  凤梨===萨帕楼

  番石榴(芭乐)===发狼==farang

  木瓜===马拉(国)

  鸡===改

  荷包蛋===凯刀

  煎蛋===凯交

  水煮蛋==凯动m

  牛===ㄋˊ 阿ˋ

  猪===母 ==moo

  狗===马

  鱼===霸

  螃蟹===晡==(ㄅㄨ)

  龙虾==贡m蛮功

  虾子===贡m(有恩的喉音)

  屁股====共

  生蚝===怀壤农;(HOI)

  螳螂虾====槓

  煮===动m

  炸===ㄊˋ

  蒸===(软)

  炒===帕ˇ

  炖===盹ˇ

  腌===骂

  焖===(木)

  凉拌==(炎) ==Yum

  糖醋===(表ˋ)玩 == 鳔玩

  胡椒===皮胎

  黑胡椒===皮胎(单m)

  牛排===steak===使跌~克

  十分熟====素p 罗~A 趴仙

  五分熟====素p 哈ˋ(湿)趴仙

  三分熟====素p (杉ˇ)(湿)趴仙

  蘑菰酱====sor 嘿

  海鲜总汇==他(丽)抡meet

  太烫====ㄌㄜ~ㄣ(Lon~) [哥恩]~~(哥恩--同时念)

  酸===(表)== (婊)

  辣===(撇) ==(丿)

  澹===者

  甜===玩

  咸===(钦)

  苦===空m===(com)

  太多了===悠根掰

  太少了===NO-A 根掰 ~~~挪ㄟ根掰~

  葱===HOM

  蒜头===(加添)

  大蒜===动(加添)

  酱油===洗U(音近似"游" ==洗油

  姜===(琴)

  盐===割==歌~

  油===(男)满 == 南ˇ漫 ==满

  油压====(揉)(男)满 == 乱腩曼==(揉)oil

  糖===(男)单== 腩ˇ丹

  小辣椒====皮(气)奴;皮

  辣椒鱼露===皮(男)巴 == 皮腩巴

  
筷子====达(娇);达(夹)

  碗====退

  叉子===从m

  汤匙===宋m

  毛巾===怕(切大)

  毛巾被===帕红

  卫生纸====踢醋

  和===列==(let)

  不想吃====卖雅(潭)

  香肠===ㄍㄨㄣ 枪 === (滚)枪

  热狗===赛狗(电)

  鱼丸===路清巴

  猪肉丸==路清姆

  一片片的===边(骗'骗)

  一块块的===边亲亲

  走路==ㄋㄣ~

  走到==ㄋㄣ~掰~

  散步====热恋

  最近====创泥

  地震====(骗'珍)Whyˊ~

  好丑====(起)累张

  小心====拉汪

  快乐====米宽素p

  白痴,三八====他(软)

  花心=====招除

  手臂=====canˊ

  手腕=====(靠)(问)

  手=======(问)

  指头==妞

  足部=====(头)

  拖鞋===巄桃 ==拢桃

  足部按摩(FOOT MASSAGE)==乱ˇ逃 ==(揉)桃~

  害羞=====哀==I

  害怕=====瓜

  不用怕===卖冬瓜~~~~卖动瓜

  皮肤===皮u

  甜点===卡浓(kha nom)==卡巄

  面包===卡浓帮 ==卡巄邦

  机场===煞腩宾

  旅馆===ㄌㄨㄥ(练);(rong raem)

  巴士站====怕洛蜜(pai rot meh)

  捷运====罗ˊ坏ˇ发

  红绿灯====坏ˇ扎拉中

  长尾船====汗摇(harng-yao)

  运河====克隆(KLONG)

  桥====沙潘(SA-PAM) ==(杉)攀

  烤虾===贡m 样

  烤蟹===晡袍==ㄅㄨ 袍

  去玩===byˇ~ 跳 ==摆跳

  休闲愉乐===沙~奴克==(sanuk)

  早安====阿抡~沙弯

  午安====沙瓦迪~东掰

  晚安====拉弟~沙弯

  (以上三种问候语很少用,用SA-WA-DEE KRAP/KA即可) ==沙哇滴~(叩)/咖~

  请问====(元)连(潭)

  欢迎回来====动来(凑)(骂)

  洗头===洒ㄆㄥˊm;香扑(sham-poo)

  洗澡===(暗ˇ)(男)

  泰洗===(暗ˇ)(闷)(揉)

  做爱===仰瓦(有"想吐"的意思);凹乾

  做爱(较低俗)===邀乾;吸乾;ㄆㄧㄤˋ ㄆㄧㄤˋ

  楼===餐

  三楼====餐 (杉ˇ)

  五楼====餐 哈ˋ

  七楼====餐 (节)

  电话====(土)啦萨b

  号码====ber

  白色====席 考

  黑色====席 (乾m)==席(担)

  红色====席 令("松")

  绿色====席 ㄎ一ㄠˊ

  蓝色====席 腩[哥恩]

  黄色====席 狼

  橙色====席 Som

  双色====耸 席

  不同色==席 卖门

  不舒服===卖沙掰----(生病)

  感冒=====凯瓦ˋ==凯 whatˋ===边袜 ==ben whatˋ

  冷气机===碰巴阿干====Air ==ㄟ阿

  冰箱===嘟~淹~

  百货公司=====航ˋ 沙巴(神)(脚)

  逛街购物=====忍诗空~~~忍食恐

  回转====U- TURN~~~~~~寮(凑)

  一张====(蛋) by;(蛋)(骗)

  鬼===皮

  白饭====靠宝

  白开水==(男)宝

  花枝====拔姆 ==拔ㄇ~

  换====(变)

  交换===(变)干

  炒饭===靠帕

  虾仁炒饭====靠帕贡m

  肉丝炒饭===靠帕姆

  牛肉炒饭====靠帕ㄋˊ阿ˋ

  猪脚饭====靠卡姆

  海南鸡饭===靠闷改

  衣服====丝阿

  裤子====刚~ㄍ一ㄥ ~

  饿了===(甩)寮

  口渴===(甩)(男)

  冬粉===(文)现

  面条=== 米~~~~巴密

  米粉===现 米

  有几种===米(棋)样

  三种===(杉ˇ)样

  有几人===米(棋)坤

  很多人===来来坤

  很多种===来来样

  放===骰

  加糖~放糖===骰腩丹

  穿===骰

  嗨!朋友们:我有的音实在拼不出来,只好找一些比较
相近的音给硬凑上去,所以当你在泰国时,多听几次

  你再用你自己的注音方式加注,这样的话你才会记得更牢

  >一起===瑞甘

  >分开===也ˋ克

  >什麽===阿赖?~~~~阿赖(哇)?=带有质问语气~~比较不客气哦~

  >上=====掯==肯ˋm

  >下=====ㄌㄨㄥ(LON)

  >我=====ㄆㄥˊm(PHOM)

  >你=====坤(KHUN)

  >他=====ㄎㄠ(KHAO)

  >谁?==开?

  >真的(吗)===晶晶(ㄌ~);晶晶埋? ~~~~金噜宝~

  >好不好====哩卖哩; 好吗?===哩埋?; 不好===卖哩

  >棒不棒====(建)卖(建); 棒吗?===(建)埋?;

  不棒======卖(建) 非常棒===(建)骂骂

  >唱歌======龙便ˊ==龙PENˊ

  >听歌======黄便ˊ==黄PENˊ

  >爽;舒服===沙掰(sabai)

  >工作======(贪)安

  >不会说;不能说=====瀑ˋ妹戴ˋ

  >听不懂====黄卖(便ˋ)

  >口香糖====马ˇ法ˋ狼ˊ

  >房子=====(摘);慢

  >间=======哄==(轰ˋ)

  >保险套===同样

  >塑胶袋==同~

  >放=======骰

  >穿衣服===骰丝阿

  >喝酒=====(瞪)劳ˋ==(孩)绕

  >喝啤酒===(瞪)比而

  >喝水=====稐ˇ(男)

  >也=======(哥)==(KO)

  >厕所在那里?=====轰ˋ(男)(油)梯奶?

  >厕所=====轰ˋ(男)

  >小声一点=====包包立ˋ挪(bao bao nid noi)

  >轻一点===包包

  >老师;师父====阿沾

  >不要辣====卖ㄠ(撇)

  >不要太油===卖ㄠ(男)蛮ˇ悠[哥恩]

  >不要太咸===卖ㄠ(钦)[哥恩]

  >可乐一瓶冰块一杯====扣克(蛋)(罐)~ (男)canˊ(蛋)(搅)
也可以只说:扣克~~凹 (男)canˊ~~

  >有椰子汁吗?=====米(男)马袍埋?

  >一颗多少钱?=====(蛋)路套来? ==路啦套来?

  >不是这个(种)====卖猜阿逆

  >烤椰子=====马袍袍;(马袍样)

  >这个(泰国话)怎麽说?===阿逆(趴傻胎)瀑阿赖?

  >汤面====(男)(稞)(条);(稞)(条)(男)

  >米粉汤==(男)现米;现米(男)

  >鱼翅===胡恰男

  >咖哩炒螃蟹====晡(ㄅㄨ)帕澎咖哩

  >生虾沙拉====贡m菜(男)巴

  >辣炒空心菜====帕帕碰4

  >辣炒牛肉=====(咬)(炮)ㄋ2阿4~~~~嘎抛ㄋˊ阿ˋ

  >喉咙痛====(节)(元)

  >别迟到====哑掰塞

  >够了======(抱)寮

  >不够====卖(抱)

  ~~~( )内是念台语~~~[ ]内是同时发音~~~

  开玩笑~~~~曝练

  随便说说~~~曝练垂垂

  没面子~~~~侠那 ; 凯那

  不要紧张~~~卖动等电

  没想到~~~~~(起)卖疼 ; Key卖疼

  不是故意~~~卖累当ˋ 灾

  非常好~~~~哩骂骂~~Dee MaˋMaˋ

  聊天~~~~(开)乾

  怎样~~~养[哥哀]ˇ~~音近似==>养乃 ; 养挪ㄟ

  这样~~~养尼

  老虎~~~蛇ㄚ

  花痴~~~蛇ㄚ扑猜

  色狼~~~蛇ㄚ扑银

  花~~~~(路)埋 ;Lor 埋

  蝴蝶~~~皮ˇ涩

  熊~~~迷

  动物园~~~~损ˇ煞ˋ

  西瓜~~~颠[ㄇㄨ] ; 颠moo

  白日梦~~~烦甘湾 ; 凡干湾

  甜蜜的梦~~~烦玩 ; 凡玩

  好梦~~凡哩

  谦虚~~~(桶)m(大) ; (贪)(大)

  忍耐~~~灾 烟~~~~~跟"心冷"同音

  你怎麽去?~~~~昆掰养乃~~昆by养[哥哀]ˇ~~~

  托买~~~滑食恐

  寄物~~~滑恐

  过瘾~~~SANUK ; 沙奴克

  有趣~~~漫晶晶

  糟糕~~~讶晶晶 ; Yaˋ晶晶

  许愿~~~阿梯谈

  我去拿~~~澎掰凹害 ;~~~女:禅掰凹害

  赚钱~~~~蛤[哥恩] ==ㄏㄚˊ[哥恩]

  不敢~~~~卖(敢)

  找不到~~~蛤麦者

  早一点来~~~马熘诺ㄟ

  山~~扑考ˊ

  河~~妹南

  海~~他累ˇ ; Taley

  差不多~~~盖盖杆ˇ

  便宜些~~~(路)(落)(脚)

  扔掉~~~停寮

  想哭~~~亚龙害

  想~~~亚~~~指想要去做~~像想吃~~想去~~

  想~~~(起)~~~key~~~在脑里想~~思考~~

  等下次~~~(路)(黑)(咬)纳~~~lor o 咖纳

  一起去~~~掰瑞甘 ; 掰(凑)瑞

  泰式奶茶~~~~~Cha Yen~~~扎淹

  菊花茶~~~腩(结)(花)

  冰菊花茶~~~腩(结)(花)淹

  介绍~~~耸~害~炉榨

  预订~~~booking

  取消~~~(约)热

  照相~~~抬路本回答被提问者采纳

女神一直不懂遍历二叉树,半夜突然给我发了一条消息



简介

作者简介:青铜码农,和大多数同学一样从零开始一步步学习,一步步积累。期待您的关注,让我们一起成长~注:本人学疏才浅,文章如有错误之处,敬请指正~


本章节内容简介:主讲二叉树的遍历原理、4大遍历方法、4大遍历算法。
女神一直不懂遍历二叉树,半夜突然给我发了一条消息

一、二叉树的遍历原理

    二叉树的遍历是指从根结点出发,按照某种次序依次访问二叉树中的所有结点使得每个结点被访问一次,且仅被访问一次。
    二叉树的遍历次序不同于线性结构。树的结点之间不存在唯一的前驱和后继关系,在访问一个结点后,下一个被访问的结点将面临不同的选择。
女神一直不懂遍历二叉树,半夜突然给我发了一条消息

二、二叉树的遍历方法

二叉树的遍历方式主要分为以下4种:

01

前序遍历

02

中序遍历

03

后序遍历

04

层序遍历

1.前序遍历

若二叉树为空,则空操作返回,否则先访问根结点,然后前序遍历左子树,再前序遍历右子树。 如下图,遍历的顺序为:ABDGHCEIF   

女神一直不懂遍历二叉树,半夜突然给我发了一条消息

2.中序遍历

若树为空,则空操作返回,否则从根结点开始, (注意并不是先访问根结点) ,中序遍历根结点的左子树,然后是访问根结点,最后中序遍历右子树。 如下图,遍历顺序为:GDHBAEICF

女神一直不懂遍历二叉树,半夜突然给我发了一条消息

3.后序遍历

若树为空,则空操作返回,否则从左到右先叶子后结点的方式遍历访问左右子树,最后是访问根结点。 如下图,遍历顺序为:GHDBIEFCA

女神一直不懂遍历二叉树,半夜突然给我发了一条消息

4.层序遍历

若树为空,则空操作返回,否则从树的第1层也就是根结点开始访问,从上而下逐层遍历,在同一层中,按从左到右的顺序对结点逐个访问。 如下图,遍历顺序为:ABCDEFGHI

女神一直不懂遍历二叉树,半夜突然给我发了一条消息

以上4种遍历的方法,给程序的实现带来了好处。因为对计算机来说,它只有循环、判断等方式来处理,也就是说它只会处理线性序列,而我们提到的4种遍历方法,其实都是把树中的结点变成某种意义的线性序列。
女神一直不懂遍历二叉树,半夜突然给我发了一条消息

三、遍历算法

    二叉树的定义是用递归的方式,所以实现遍历算法,也可以采用递归。

1.前序遍历算法

相关代码如下:

/* 初始条件: 二叉树T存在 *//* 操作结果: 前序递归遍历T */void PreOrderTraverse(BiTree T){ if(T==NULL) return; printf("%c",T->data); /* 显示结点数据,可以更改为其它对结点操作 */ PreOrderTraverse(T->lchild);/* 再先序遍历左子树 */ PreOrderTraverse(T->rchild);/* 最后先序遍历右子树 */}

现在有如下图这棵二叉树T:

女神一直不懂遍历二叉树,半夜突然给我发了一条消息

当调用 PreOrderTraverse( BiTree   T 函数时,我们来看看程序是如何运行的:

这里有必要做个说明,请认真看,以免影响接下来的阅读。

下文出现的PT(T->lchild)代表PreOrderTraverse(T->lchild); 同样的,PT(T->rchild)代表PreOrderTraverse(T->rchild);

”往下执行“代表程序将运行到下一行代码。

”A左B”表示结点A的左孩子B,同样的,“A右C”表示结点A的右孩子C。

(过程难免有点繁琐,请一定要耐心看下去!)

(1)调用 PreOrderTraverse(T) ,T根结点不为null,所以执行 printf打印A
(2)往下执行PT(A->lchild),访问了A左B,不为null, printf打印B
(3)再次递归调用PT(B->lchild),访问了B左D,不为null, printf打印D 
(4)再次递归调用PT(D->lchild),访问了D左H,不为null, printf打印H     
(5)再次递归调用PT(H->lchild),访问了H的左孩子,为null,返回此函数调用处,也就是PT(H->lchild)处,才往下执行PT(H->rchild),访问了H右K,不为null, printf打印K
(6)再次递归调用PT(K->lchild),访问了K的左孩子,为null,返回PT(K->lchild)处,往下执行PT(K->rchild),访问了K的右孩子,为null,返回PT(K->rchild)处,至此,此函数执行完毕。程序返回上一级函数PT(H->rchild)处,也执行完毕,返回上上一级函数PT(D->lchild)处,往下执行PT(D->rchild),访问D的右孩子,为null,返回PT(D->rchild)处,又执行完毕。返回PT(B->lchild)处,往下执行PT(B->rchild),访问了B右E,不为null, printf打印E
(7)执行PT(E->lchild),访问E左,为null,返回PT(K->lchild)处,往下执行PT(K->rchild),访问E右,为null,返回 PT(K->rchild)处,函数执行完毕,返回当初调用 PT(A->lchild)处,往下执行 PT(A->rchild),访问A右C,不为null, printf打印C
(8)之后的步骤类似前面的递归调用,依次继续打印F、I、G、J 
综上,前序遍历这棵二叉树的结点顺序是:ABDHKECFIGJ

女神一直不懂遍历二叉树,半夜突然给我发了一条消息


如果到这里能够明白前序遍历算法是怎么一回事,那么恭喜你,可以继续往下看。如果没看懂,也没关系,回去重复看几遍,先跟着文章思路一边理解一边自己写出来,到最后自己独立完整写一遍,在脑中把整个过程捋一遍。如果做到以上几点还是看不懂的话,那不是你的问题,是我的问题。


2.中序遍历算法
       别担心,中序遍历算法和前序遍历算法仅仅是代码顺序上的差异。
/* 初始条件: 二叉树T存在 *//* 操作结果: 中序递归遍历T */void InOrderTraverse(BiTree T){ if(T==NULL) return; InOrderTraverse(T->lchild); /* 中序遍历左子树 */ printf("%c",T->data); /* 显示结点数据,可以更改为其它对结点操作 */ InOrderTraverse(T->rchild); /* 最后中序遍历右子树 */}

让我们来看看当调用InOrderTraverse(BiTree T)函数时,程序是如何运行的:

(1)调用InOrderTraverse(T) ,T的根结点不为null,于是调用IT(B->lchild); 访问B左D,不为null,继续调用IT(D->lchild),访问D左H,继续调用IT(H->lchild),访问H左孩子,为null,返回IT(H->lchild),往下执行printf打印H

(2)再往下执行IT(H->rchild),访问H右K,不为null,执行IT(K->lchild),访问K的左孩子,为null,返回IT(K->lchild),往下执行printf打印K

(3)再往下执行IT(K->rchild),访问K右孩子,为null,返回IT(K->rchild),至此,此函数执行完毕。返回IT(D->lchild)处,往下执行printf打印D

(4)再往下执行IT(D->rchild),访问D的右孩子,为null,返回IT(D->rchild)处,至此,此函数执行完毕。返回IT(B->lchild)处,往下执行printf打印B

(5)再往下执行IT(B->rchild),访问B右E,不为null,执行IT(E->lchild),访问E的左孩子,为null,返回IT(E->lchild)处,往下执行printf打印E

(6)再往下执行IT(E->rchild),访问E的右孩子,为null,返回IT(E->rchild),至此,结点B的递归函数执行完毕。回到最初的IT(A->lchild)处,往下执行printf打印A

(7)再往下执行IT(A->rchild),访问A右C,再递归访问结点C的左孩子F,结点F的左孩子I。因为I无左孩子,打印I,之后分别打印F、C、G、J

综上,中序遍历这棵二叉树的结点顺序是:HKDBEAIFCGJ


3.后序遍历算法

代码如下:

/* 初始条件: 二叉树T存在 *//* 操作结果: 后序递归遍历T */void PostOrderTraverse(BiTree T){ if(T==NULL) return; PostOrderTraverse(T->lchild); /* 先后序遍历左子树 */ PostOrderTraverse(T->rchild); /* 再后序遍历右子树 */ printf("%c",T->data); /* 显示结点数据,可以更改为其它对结点操作 */}
后序遍历是先递归左子树,由根结点A->B->D->H,结点H无左孩子,再查看结点H的右孩子K,因为结点K无左右孩子,所以打印K。最终,后序遍历的结点顺序:KHDEBIFJGCA。(在这里就省略解析步骤,读者可自己按照前面的操作自己熟练一遍。)
女神一直不懂遍历二叉树,半夜突然给我发了一条消息

四、推导遍历方法

【例题】已知一棵二叉树的前序遍历序列是ABDECF,中序遍历序列为DBEAFC,请问这棵二叉树的后序遍历结果是多少?


(先做再往下看答案哦)


女神一直不懂遍历二叉树,半夜突然给我发了一条消息



女神一直不懂遍历二叉树,半夜突然给我发了一条消息



女神一直不懂遍历二叉树,半夜突然给我发了一条消息



女神一直不懂遍历二叉树,半夜突然给我发了一条消息



女神一直不懂遍历二叉树,半夜突然给我发了一条消息



女神一直不懂遍历二叉树,半夜突然给我发了一条消息


【解析】三种遍历都是从根结点开始,前序遍历是先打印再递归左和右,因为题目中前序遍历序列是ABDECF,第1个字母是A先被打印出来的,就说明A是根结点。再由中序遍历DBEAFC,可以得知D、B、E是A的左子树的结点,F、C是A右子树的结点,如下图:

女神一直不懂遍历二叉树,半夜突然给我发了一条消息

然后看前序中的DBE,它的顺序是ABDECF,是先打印B再D最后E,所以B应该是A的左孩子,而D、E只能是B的孩子,注意,它们两不一定都是孩子,还有可能是子孙。再看中序遍历是DBEAFC,由于D在B的左侧,而E在右侧,所以可以确定D是B的左孩子,E是B的右孩子。

女神一直不懂遍历二叉树,半夜突然给我发了一条消息

再看前序中的F、C,它的顺序是ABDECF,意味着C是A的右孩子,而F就只能是C的孩子,此时是左孩子还是右孩子还不确定。再看中序序列DBEAFC,F是在C的前面打印,这就说明F是C的左孩子,否则在C后面打印就是右孩子了。最终得到的二叉树如下图显示:

女神一直不懂遍历二叉树,半夜突然给我发了一条消息

【答案】DEBFCA

如果题目是这样的:二叉树中的中序序列是BFDGACE,后序序列是FGDBECA,求前序序列?


(先做再往下看答案哦)


女神一直不懂遍历二叉树,半夜突然给我发了一条消息



女神一直不懂遍历二叉树,半夜突然给我发了一条消息



女神一直不懂遍历二叉树,半夜突然给我发了一条消息



女神一直不懂遍历二叉树,半夜突然给我发了一条消息



女神一直不懂遍历二叉树,半夜突然给我发了一条消息



女神一直不懂遍历二叉树,半夜突然给我发了一条消息


【解析】    由后序的FGDBECA,得到A是根结点,因此前序首字母为A。根据中序序列BFDGACE可分为BFDG和CE这两棵树,由后序序列FGDBECA,知道B是A的左孩子,目前前序序列已知为AB

再由中序序列BFDGACE,知道FDG为B的右子孙(这里得好好思考下),再由后序序列的FGDBECA,知道D是B的右孩子,目前前序序列已知为ABD

由中序序列B F D G ACE,得到F是D的左孩子,G是D的右孩子。目前前序序列已知为ABDFG
由后序序列FGDBE CA ,得到C是A的右孩子,于是乎E就是C的孩子。所以整个前序序列顺序为ABDFGCE,至此题目答案为:
【答案】ABDFGCE,如果想知道E是C的什么孩子,可根据中序序列BFDGACE得出E是C的右孩子。

女神一直不懂遍历二叉树,半夜突然给我发了一条消息

在这里我们可以得出两个二叉树遍历的性质:

  • 已知前序遍历序列和中序遍历序列,可以唯一确定一棵二叉树。

  • 已知中序遍历序列和后序遍历序列,可以唯一确定一棵二叉树。

但要注意: 已知前序和后序,是不能确定一棵二叉树的。
比如:前序序列为ABC,后序序列为CBA,可知道A为根结点,但接下来无法知道哪个结点时左子树,哪个是右子树。

女神一直不懂遍历二叉树,半夜突然给我发了一条消息


女神一直不懂遍历二叉树,半夜突然给我发了一条消息

END



至于女神半夜给我发了什么消息,就不告诉你了。
阿里HR跟我唠嗑后就给我发了高薪offer,就因为我在简历里写了精通...

大表哥微信给我发了很多资源!结果被和谐了!Python秒存不被和谐

女神一直不懂遍历二叉树,半夜突然给我发了一条消息

HTML5是何方神圣?未来发展前景如何?

我用的是excel2013,别人给我发了一个excel文件,后缀为.xlsm;每次打开都非常慢,显示如下图。

在简历上写了“精通自动化测试,阿里面试官跟我死磕后就给我发了高薪 offer