按之字形順序打印二叉樹Java實現
題目描述 請實現一個函數按照之字形打印二叉樹,即第一行按照從左到右的順序打印,第二層按照從右至左的順序打印,第三行按照從左到右的順序打印,其他行以此類推。 分析 用一個布爾量控制從左到右還是從右到左的順序;如果為真則他的左右孩子按照從左到右的順序放入list中,否則按照從右到左的順序 ...
題目描述 請實現一個函數按照之字形打印二叉樹,即第一行按照從左到右的順序打印,第二層按照從右至左的順序打印,第三行按照從左到右的順序打印,其他行以此類推。 分析 用一個布爾量控制從左到右還是從右到左的順序;如果為真則他的左右孩子按照從左到右的順序放入list中,否則按照從右到左的順序 ...