二叉树的遍历有什么口诀吗?
口诀:
前序遍历:根左右
中序遍历:左根右
后序遍历:左右根
前序遍历:ABDEGCF
中序遍历:DBGEACF
后序遍历:DGEBFCA
解题思路:
(1)前序遍历第一个节点为根节点
(2)中序遍历特性中间为根,左侧为左子树,右侧为右子树
(3)后序遍历最后一个节点为根节点
解:
第一步:根据前序遍历第一个节点为根节点得知,A为根
第二步:根据中序DBEAC得知,A前面的是左子树,说明 DBE在 A左侧,C在右侧,目前可以得出AC的位置
第三步:根据剩下的前序 BDEC 得知,B为根
第四步:根据剩下的中序 DBE 得知,D在B左侧,E在B右侧,所以可以画出整个二叉树图
本文内容来自CSDN博主
绛旓細鏍戠殑閬嶅巻涓夌椤哄簭濡備笅锛1銆佸墠搴忛亶鍘:鏍硅妭鐐+宸﹀瓙鏍+鍙冲瓙鏍戙2銆侀亶鍘嗗乏瀛愭爲鍜屽彸瀛愭爲鏃讹紝浠嶇劧鍏堣闂牴鑺傜偣锛岀劧鍚庨亶鍘嗗乏瀛愭爲锛屾渶鍚庨亶鍘嗗彸瀛愭爲銆備腑搴忛亶鍘:宸﹀瓙鏍+鏍硅妭鐐+鍙冲瓙鏍戙3銆侀亶鍘嗗乏鍙冲瓙鏍戞椂锛屼粛鐒跺厛閬嶅巻宸﹀瓙鏍戯紝鍐嶉亶鍘嗘牴鑺傜偣锛屽悗閬嶅巻鍙冲瓙鏍戙傚悗搴忛亶鍘:宸﹀瓙鏍+鍙冲瓙鏍+鏍硅妭鐐广傞亶鍘嗗乏鍙冲瓙鏍戞椂锛屼粛鐒...
绛旓細浜屽弶鏍戠殑閬嶅巻锛屽悓鏍蜂篃鏄负浜嗚闂埌鏍戜腑鐨勬瘡涓粨鐐癸紙浠呬竴娆★級銆備笉杩囷紝鐢变簬鏍戠殑缁撴瀯涓庝箣鍓嶇殑绾挎у瓨鍌ㄤ笉鍚岋紝浠庢牴缁撶偣寮濮嬶紝浜屽弶鏍戝彲浠ユ湁澶氱鐨勮闂搴忕殑閫夋嫨銆傛寜鐓ф垜浠氬父鐨勪粠宸﹀埌鍙崇殑涔犳儻锛屽父瑙佺殑閬嶅巻娆″簭鏈3绉嶏細鍓嶅簭銆佷腑搴忋佸悗缁備竴銆浠涔鏄墠搴忋佷腑搴忋佸悗搴 涓轰簡鏂逛究璇存槑锛屾殏涓旀垜浠妸璁块棶缁撶偣锛屽氨...
绛旓細浜屽弶鏍戝墠搴忎腑搴忓悗搴忔槸璁块棶鎺掑垪鐨勪富瑕佹柟寮忋備簩鍙夋爲鏄竴绉嶆爲褰㈢粨鏋勶紝姣忎釜鑺傜偣鏈澶氭湁涓や釜瀛愯妭鐐癸紝鍒嗗埆绉颁负宸﹀瓙鑺傜偣鍜屽彸瀛愯妭鐐广浜屽弶鏍戠殑閬嶅巻鏂瑰紡鏈変笁绉嶏細鍓嶅簭閬嶅巻銆佷腑搴忛亶鍘嗗拰鍚庡簭閬嶅巻銆傚墠搴忛亶鍘嗙殑鏂瑰紡鏄鍏堣闂牴鑺傜偣锛岀劧鍚庤闂乏瀛愭爲锛屾渶鍚庤闂彸瀛愭爲銆備腑搴忛亶鍘嗙殑鏂瑰紡鏄鍏堣闂乏瀛愭爲锛屾帴鐫璁块棶鏍圭粨鐐...
绛旓細瀵圭殑锛屼腑搴閬嶅巻涓妫浜屽弶鎺掑簭鏍戠殑缁撶偣灏卞彲寰楀埌鎺掑ソ搴忕殑缁撶偣搴忓垪杩欏彞璇濇槸娌℃湁閿欒鐨勶紝鍥犱负浜屽弶鎺掑簭鏍戠殑鏍硅妭鐐瑰ぇ浜庡乏瀛愭爲锛屽皬浜庡彸瀛愭爲锛岀劧鍚庝娇鐢ㄤ腑搴忛亶鍘嗙畻娉曪紝涓簭閬嶅巻绠楁硶鍏堥亶鍘嗗乏瀛愭爲锛岀劧鍚庢槸鏍硅妭鐐癸紝鐒跺悗鏄彸瀛愭爲銆傛牴鎹亶鍘嗙殑鐗规э紝鎵鏈夌殑鍏堥亶鍘嗙殑缁撶偣锛屼竴瀹氭槸灏忎簬鍚庤竟閬嶅巻鐨勭粨鐐癸紝鎵浠ヨ涓簭閬嶅巻涓妫...
绛旓細鍓嶅簭閬嶅巻锛氬墠搴忓乏瀛愭爲鈫掑墠搴忔牴鐐光啋鍓嶅簭鍙冲瓙鏍戯紱涓簭閬嶅巻锛氫腑搴忓乏瀛愭爲鈫掍腑搴忔牴鐐光啋涓簭鍙冲瓙鏍戯紱鍚庡簭閬嶅巻锛氬悗搴忓乏瀛愭爲鈫掑悗搴忓彸瀛愭爲鈫掑悗搴忔牴鐐广
绛旓細灞傛閬嶅巻EAFBHDGICKJ銆傚悗搴忛亶鍘咰DBAGJKIHFE銆傜敾娉曪細鏍笶锛孍宸鍙矲锛孉鍙矪锛孊鍙矰銆傚厛鐪嬪厛搴忥紝鍏剁涓涓负涓鏍戠殑鏍癸紝灞炲厛搴忛亶鍘嗘槸鍏堟牴鍐嶅乏瀛愭爲鏈鍚庡彸瀛愭爲锛岀涓涓偗瀹氭槸鏍戠殑鏍癸紝鍏堢敾A锛孉鍐嶄腑搴忛亶鍘嗕腑宸﹀彸閮芥湁锛岃鏄嶢鏈夊乏瀛愭爲涔熸湁鍙冲瓙鏍戙
绛旓細鍓嶅簭閬嶅巻棣栧厛璁块棶鏍圭粨鐐圭劧鍚庨亶鍘嗗乏瀛愭爲锛屾渶鍚庨亶鍘嗗彸瀛愭爲銆傚湪閬嶅巻宸︺佸彸瀛愭爲鏃讹紝浠嶇劧鍏堣闂牴缁撶偣锛岀劧鍚庨亶鍘嗗乏瀛愭爲锛屾渶鍚庨亶鍘嗗彸瀛愭爲銆備腑搴忛亶鍘嗛鍏堥亶鍘嗗乏瀛愭爲锛岀劧鍚庤闂牴缁撶偣锛屾渶鍚庨亶鍘嗗彸瀛愭爲銆傝嫢浜屽弶鏍涓虹┖鍒欑粨鏉熻繑鍥炪傚洜姝わ紝A鏄牴缁撶偣锛孊鏄疉鐨勫乏瀛愭爲锛孎鏄疉鐨勫彸瀛愭爲銆侲鏄疊鐨勫乏瀛愭爲锛孋鏄疊鐨勫彸瀛愭爲锛...
绛旓細浜屽弶鏍戦亶鍘鏂规硶鏈甯哥敤鐨勫ぇ鑷存湁鍥涚锛氬厛搴忛亶鍘嗭紝涔熷彨鍏堟牴閬嶅巻銆傚氨鏄厛璁块棶鏍圭粨鐐癸紝鍐嶈闂乏瀛愭爲锛屾渶鍚庤闂彸瀛愭爲銆備腑搴忛亶鍘嗭紝涔熷彨涓牴閬嶅巻銆傚氨鏄厛璁块棶宸﹀瓙鏍戯紝鍐嶈闂牴鑺傜偣锛屾渶鍚庤闂彸瀛愭爲銆傚悗搴忛亶鍘嗭紝涔熷彨鍚庢牴閬嶅巻銆傚氨鏄厛璁块棶宸﹀瓙鏍戯紝鍐嶈闂彸瀛愭爲锛屾渶鍚庤闂牴缁撶偣銆傛寜灞傛閬嶅巻锛屽氨鏄浜屽弶鏍戜粠涓...
绛旓細绔紝鎵浠G鏄疐鐨勫彸瀛愭爲锛5銆佺敱浜嶩銆丟鍦ㄥ悗搴閬嶅巻搴忓垪G鏈鍚庡嚭鐜帮紝鎵浠鏄疕, G涓殑鏍癸紝鍐嶇湅 涓簭涓璆宸︾鍙湁涓涓狧锛屾墍浠鏄疓鐨勫乏瀛愭爲锛屽緱鍒版渶缁堝師濮浜屽弶鏍銆傞渶瑕佹敞鎰忕殑鍑犵偣锛1銆佹牴鏄浉瀵圭殑锛屽浜庢暣妫垫爲鑰岃█鍙湁涓涓牴锛屼絾瀵逛簬姣忔5瀛愭爲鑰岃█锛屽張鏈夎嚜宸辩殑鏍广2銆佸墠搴忛亶鍘嗘椂锛屼竴妫鏍戠殑鏍规案杩滃湪宸...