码迷,mamicode.com
首页 >  
搜索关键字:按之字形顺序打印二叉树    ( 33个结果
按之字形顺序打印二叉树(剑指offer+队栈的应用)
按之字形顺序打印二叉树 参与人数: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
33条   上一页 1 2 3 4
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!