列印二叉樹的邊緣節點

2021-06-07 10:28:08 字數 554 閱讀 5556

問題:

給你乙個complete 二叉樹,逆時針列印所有邊緣節點, 比如:

那麼,逆時針列印邊緣節點後,輸出:1 , 3, 5, 9, 8,  6 .

分析:如果想寫乙個方法實現這個要求是很難的,但是,我們可以考慮分步實現。

第一步:列印左邊的邊緣節點;

第二步:列印底部所有節點;

第三步:列印右邊所有邊緣節點。

**如下:

public static void printleft(node root)

}public static void printbuttom(node root)

printbuttom(root.leftchild);

printbuttom(root.rightchild); }}

public static void printright(node root, node node)

}}teng/

列印二叉樹的邊緣節點

問題 給你乙個complete 二叉樹,逆時針列印所有邊緣節點,比如 那麼,逆時針列印邊緣節點後,輸出 1 3,5,9,8,6 分析 如果想寫乙個方法實現這個要求是很難的,但是,我們可以考慮分步實現。第一步 列印左邊的邊緣節點 第二步 列印底部所有節點 第三步 列印右邊所有邊緣節點。如下 publi...

列印二叉樹的邊緣節點

問題 給你乙個complete 二叉樹,逆時針列印所有邊緣節點,比如 那麼,逆時針列印邊緣節點後,輸出 1 3,5,9,8,6 分析 如果想寫乙個方法實現這個要求是很難的,但是,我們可以考慮分步實現。第一步 列印左邊的邊緣節點 第二步 列印底部所有節點 第三步 列印右邊所有邊緣節點。如下 publi...

列印二叉樹邊界節點

class treenode def init self,val,left none right none self.val val self.left left self.right right defis leaf self return self.left is none and self.r...