二叉樹前中后序遍歷的優(yōu)缺點?
先序遍歷:在第一次遍歷到節(jié)點時就執(zhí)行操作,一般只是想遍歷執(zhí)行操作(或輸出結果)可選用先序遍歷;
中序遍歷:對于二分搜索樹,中序遍歷的操作順序(或輸出結果順序)是符合從小到大(或從大到小)順序的,故要遍歷輸出排序好的結果需要使用中序遍歷
后序遍歷:后續(xù)遍歷的特點是執(zhí)行操作時,肯定已經遍歷過該節(jié)點的左右子節(jié)點,故適用于要進行破壞性操作的情況,比如刪除所有節(jié)點
上一篇RIL群體是什么
二叉樹前中后序遍歷的優(yōu)缺點?
先序遍歷:在第一次遍歷到節(jié)點時就執(zhí)行操作,一般只是想遍歷執(zhí)行操作(或輸出結果)可選用先序遍歷;
中序遍歷:對于二分搜索樹,中序遍歷的操作順序(或輸出結果順序)是符合從小到大(或從大到小)順序的,故要遍歷輸出排序好的結果需要使用中序遍歷
后序遍歷:后續(xù)遍歷的特點是執(zhí)行操作時,肯定已經遍歷過該節(jié)點的左右子節(jié)點,故適用于要進行破壞性操作的情況,比如刪除所有節(jié)點