數據結構:二叉樹的非遞歸遍歷--詳細分析與實現

假設有如圖所示的一棵二叉樹,咱們分別對其前序、中序、後序以及層序進行非遞歸遍歷。 java 前提:二叉樹採用孩子表示法 class Node { Node left = null;//指向左子樹 Node right = null;//只指向右子樹 int val; public Node(int val){ this.val=val; }
相關文章
相關標籤/搜索