按之字形顺序打印二叉树
参与人数:703时间限制:1秒空间限制:32768K通过比例:25.31%最佳记录:0 ms|8552K( )
题目描述
请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。
题意:看测试用例
测试用例:
{8,6,10,5,7,9,...
分类:
其他好文 时间:
2015-11-05 15:23:27
阅读次数:
184
题目描述:按之字形顺序打印二叉树
请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。解析:
要分层打印,不能用常规方法,访问一个节点后,将该节点的左右子节点压入队列。
奇数层从左到右打印,偶数层从右向左打印。使用两个栈存储每一层的节点。
在访问奇数层时,将奇数层的子节点,按先左后右的顺序将子节点压入偶...
分类:
其他好文 时间:
2015-08-18 19:34:11
阅读次数:
162
题目描述请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。/*
struct TreeNode {
int val;
struct TreeNode *left;
struct TreeNode *right;
TreeNode(int x) :
va...
分类:
其他好文 时间:
2015-06-07 09:31:59
阅读次数:
208