二叉树的先序、中序和后序遍历序列有什么特点?
【答案】先序遍历二叉树的顺序是“根—左子树—右子树”,中序遍历“左子树—根—右子树”,后序遍历顺序是:“左子树—右子树―根”,根据以上原则,解答如下:1)若先序序列与后序序列相同,则或为空树,或为只有根结点的二叉树。
2)若中序序列与后序序列相同,则或为空树,或为任一结点至多只有左子树的二叉树。
(3)若先序序列与中序序列相同,则或为空树,或为任一结点至多只有右子树的二叉树。
(4)若中序序列与层次遍历序列相同,则或为空树,或为任一结点至多只有右子树的二叉树
绛旓細鍏堝簭閬嶅巻浜屽弶鏍戣鍒欙細鏍-宸-鍙 1銆佽闂牴缁撶偣锛2銆佸厛搴忛亶鍘嗗乏瀛愭爲锛3銆佸厛搴忛亶鍘嗗彸瀛愭爲銆備腑搴忛亶鍘嗕簩鍙夋爲瑙勫垯锛氬乏-鏍-鍙 1銆佸厛涓簭閬嶅巻宸﹀瓙鏍戯紱2銆佸啀璁块棶鏍硅妭鐐癸紱3銆佹渶鍚庤闂腑搴忛亶鍘嗗彸瀛愭爲銆傚悗搴忛亶鍘嗕簩鍙夋爲瑙勫垯锛氬乏-鍙-鏍 1銆佸悗搴忛亶鍘嗗乏瀛愭爲锛2銆佸悗搴忛亶鍘嗗彸瀛愭爲锛3銆佽闂牴缁撶偣銆
绛旓細鍚庡簭閬嶅巻灏辨槸鍏堥亶鍘嗗乏鑺傜偣锛岀劧鍚庨亶鍘嗘槸鍙宠妭鐐癸紝鏈鍚庢槸涓棿鐨勬牴鑺傜偣銆備簩鍙夋爲鐨勮繖涓夌閬嶅巻鏂规硶锛屾槸鎸夌収姣忛瀛愭爲鐨勬牴鑺傜偣椤哄簭閬嶅巻鐨勩
绛旓細鍏堝簭锛氭槸浜屽弶鏍戦亶鍘嗕腑鐨勪竴绉嶏紝鍗冲厛璁块棶鏍圭粨鐐癸紝鐒跺悗閬嶅巻宸﹀瓙鏍戯紝鍚庨亶鍘嗗彸瀛愭爲銆傞亶鍘嗗乏銆佸彸瀛愭爲鏃讹紝鍏堣闂牴缁撶偣锛屽悗閬嶅巻宸﹀瓙鏍戯紝鍚庨亶鍘嗗彸瀛愭爲锛屽鏋滀簩鍙夋爲涓虹┖鍒欒繑鍥炪備腑搴忥細鏄簩鍙夋爲閬嶅巻涓殑涓绉嶏紝鍗冲厛閬嶅巻宸﹀瓙鏍戯紝鍚庤闂牴缁撶偣锛岀劧鍚庨亶鍘嗗彸瀛愭爲銆傝嫢浜屽弶鏍戜负绌哄垯缁撴潫杩斿洖銆傚悗搴忥細鏄簩鍙夋爲閬嶅巻涓殑...
绛旓細鍏堝簭灏辨槸鍏堥亶鍘嗘牴锛屽啀閬嶅巻宸﹀瓙鏍戯紝鍐嶉亶鍘嗗彸瀛愭爲銆備緥濡備笂鍥剧殑鍏堝簭閬嶅巻鏄細ABCDEFGHK 涓簭灏辨槸鍏堥亶鍘嗗乏瀛愭爲锛屽啀閬嶅巻鏍癸紝鍐嶅彸瀛愭爲銆備緥濡備笂鍥剧殑涓簭閬嶅巻鏄細BDCAEHGKF 鍚庡簭灏辨槸鍏堥亶鍘嗗乏瀛愭爲锛屽啀鍙冲瓙鏍戯紝鍐嶆牴銆備緥濡備笂鍥剧殑鍚庡簭閬嶅巻鏄細DCBHKGFEA ...
绛旓細鍓嶅簭閬嶅巻棣栧厛璁块棶鏍圭粨鐐圭劧鍚庨亶鍘嗗乏瀛愭爲锛屾渶鍚庨亶鍘嗗彸瀛愭爲銆傚湪閬嶅巻宸︺佸彸瀛愭爲鏃讹紝浠嶇劧鍏堣闂牴缁撶偣锛岀劧鍚庨亶鍘嗗乏瀛愭爲锛屾渶鍚庨亶鍘嗗彸瀛愭爲銆備腑搴忛亶鍘嗛鍏堥亶鍘嗗乏瀛愭爲锛岀劧鍚庤闂牴缁撶偣锛屾渶鍚庨亶鍘嗗彸瀛愭爲銆傝嫢浜屽弶鏍戜负绌哄垯缁撴潫杩斿洖銆傚洜姝わ紝A鏄牴缁撶偣锛孊鏄疉鐨勫乏瀛愭爲锛孎鏄疉鐨勫彸瀛愭爲銆侲鏄疊鐨勫乏瀛愭爲锛孋鏄疊鐨勫彸瀛愭爲锛...
绛旓細銆愮瓟妗堛戝厛搴忛亶鍘浜屽弶鏍戠殑椤哄簭鏄滄牴鈥斿乏瀛愭爲鈥斿彸瀛愭爲鈥锛屼腑搴閬嶅巻鈥滃乏瀛愭爲鈥旀牴鈥斿彸瀛愭爲鈥濓紝鍚庡簭閬嶅巻椤哄簭鏄細鈥滃乏瀛愭爲鈥斿彸瀛愭爲鈥曟牴鈥濓紝鏍规嵁浠ヤ笂鍘熷垯锛岃В绛斿涓嬶細1锛夎嫢鍏堝簭搴鍒涓庡悗搴忓簭鍒楃浉鍚岋紝鍒欐垨涓虹┖鏍戯紝鎴栦负鍙湁鏍圭粨鐐圭殑浜屽弶鏍戙2锛夎嫢涓簭搴忓垪涓庡悗搴忓簭鍒楃浉鍚岋紝鍒欐垨涓虹┖鏍戯紝鎴栦负浠讳竴缁撶偣...
绛旓細浜屽弶鏍戠殑鍓嶅簭涓簭鍚庡簭鐪嬫硶濡備笅锛鍏堝簭閬嶅巻锛鍏堟牴閬嶅巻锛夛細鍏堣闂牴鑺傜偣锛岀劧鍚庤闂乏瀛愭爲锛屾渶鍚庤闂彸瀛愭爲銆備緥濡傦紝瀵逛簬浜屽弶鏍1涓2涓3涓4涓5锛屽厛搴忛亶鍘嗙殑缁撴灉涓1涓2涓3涓4涓5銆備腑搴忛亶鍘嗭紙涓牴閬嶅巻锛夛細鍏堣闂乏瀛愭爲锛岀劧鍚庤闂牴鑺傜偣锛屾渶鍚庤闂彸瀛愭爲銆備緥濡傦紝瀵逛簬浜屽弶鏍1涓2涓3涓4涓5锛屼腑搴忛亶鍘鐨...
绛旓細浜屽弶鏍戞槸涓绉嶆爲褰㈢粨鏋勶紝姣忎釜鑺傜偣鏈澶氭湁涓や釜瀛愯妭鐐癸紝鍒嗗埆绉颁负宸﹀瓙鑺傜偣鍜屽彸瀛愯妭鐐广備簩鍙夋爲鐨勯亶鍘嗘柟寮忔湁涓夌锛鍓嶅簭閬嶅巻銆佷腑搴忛亶鍘嗗拰鍚庡簭閬嶅巻銆傚墠搴忛亶鍘嗙殑鏂瑰紡鏄鍏堣闂牴鑺傜偣锛岀劧鍚庤闂乏瀛愭爲锛屾渶鍚庤闂彸瀛愭爲銆備腑搴忛亶鍘嗙殑鏂瑰紡鏄鍏堣闂乏瀛愭爲锛屾帴鐫璁块棶鏍圭粨鐐癸紝鏈鍚庤闂彸瀛愭爲銆傚悗搴忛亶鍘嗙殑鏂瑰紡鏄鍏...
绛旓細鏍戠殑閬嶅巻鐨勪笁绉嶆儏鍐碉紝鏄牴鎹乏瀛愭爲銆佸彸瀛愭爲銆佹牴杩3鑰呯殑涓嶅悓璁块棶娆″簭鏉ュ畾涔夌殑銆傛牴宸﹀彸锛堟牴鍏堣闂級锛屽垯涓哄厛搴忛亶鍘嗭紱宸︽牴鍙筹紝鍒欎负涓簭閬嶅巻锛涘乏鍙虫牴锛屽垯涓哄悗搴忛亶鍘嗐備妇渚嬪涓:鍓嶅簭閬嶅巻缁撴灉涓:ABC涓簭閬嶅巻缁撴灉涓:BAC鍚庣画閬嶅巻缁撴灉涓:BCA
绛旓細1銆佸湪绗竴娆¢亶鍘嗗埌鑺傜偣鏃跺氨鎵ц鎿嶄綔锛屼竴鑸彧鏄兂閬嶅巻鎵ц鎿嶄綔锛堟垨杈撳嚭缁撴灉锛夊彲閫夌敤鍏堝簭閬嶅巻锛2銆佽嫢鍦ㄥ乏鍙冲瓙鏍戠殑鍓嶉潰琚闂彨鍋氬墠搴忥紝鍏堕『搴忎负鏍瑰乏鍙筹紱3銆佺壒鐐逛负鍦ㄧ涓娆¢亶鍘嗗埌鑺傜偣鏃跺氨鎵ц鎿嶄綔锛屼竴鑸彧鏄兂閬嶅巻鎵ц鎿嶄綔锛堟垨杈撳嚭缁撴灉锛夊彲閫夌敤鍏堝簭閬嶅巻锛涗簩銆佷腑搴忛亶鍘嗭細1銆佸浜庝簩鍒嗘悳绱㈡爲锛屼腑搴忛亶鍘鐨...