欧美一区二区三区,国内熟女精品熟女A片视频小说,日本av网,小鲜肉男男GAY做受XXX网站

二叉樹前中后序遍歷的優(yōu)缺點

吉茹定2年前20瀏覽0評論

二叉樹前中后序遍歷的優(yōu)缺點?

先序遍歷:在第一次遍歷到節(jié)點時就執(zhí)行操作,一般只是想遍歷執(zhí)行操作(或輸出結果)可選用先序遍歷;

中序遍歷:對于二分搜索樹,中序遍歷的操作順序(或輸出結果順序)是符合從小到大(或從大到小)順序的,故要遍歷輸出排序好的結果需要使用中序遍歷

后序遍歷:后續(xù)遍歷的特點是執(zhí)行操作時,肯定已經遍歷過該節(jié)點的左右子節(jié)點,故適用于要進行破壞性操作的情況,比如刪除所有節(jié)點

java tree 遍歷,二叉樹前中后序遍歷的優(yōu)缺點