課程筆記：Morris遍歷

Morris遍歷 Morris遍歷法能以O(1)的空間複雜度和O(n)的時間複雜度實現二叉樹的三種遍歷,其中不使用棧或額外空間 常用的二叉樹遞歸遍歷中，要回到節點三次 public static void process(Node head){ if(head==null) return; //先序遍歷 process(head.left); //中序遍歷

>>阅读原文<<