按之字形打印二叉树

￡神魔★判官ぃ 2022-06-17 07:13 180阅读 0赞

面试题61：请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。

//按之字形顺序打印二叉树
    void print(BinaryTreeNode* pRoot ){
    	printf("进入该方法");
    	if(pRoot==NULL)
    		return ;
    	std::stack<BinaryTreeNode*> levels[2];
    	int current=0;
    	int next=1;
    	(levels[current]).push(pRoot);
    	while(!(levels[current]).empty()||!(levels[next]).empty()){
    
    		BinaryTreeNode* pNode = (levels[current]).top();
    		printf("%d\t",pNode->m_nValue);
    		(levels[current]).pop();
    
    		if(next==1){
    			if(pNode->m_pLeft)
    				(levels[next]).push(pNode->m_pLeft);
    			if(pNode->m_pRight)
    				(levels[next]).push(pNode->m_pRight);
    		}else{
    			if(pNode->m_pRight)
    				(levels[next]).push(pNode->m_pRight);
    			if(pNode->m_pLeft)
    				(levels[next]).push(pNode->m_pLeft);
    		}
    		if((levels[current]).empty()){
    			printf("\n");
    			/*int temp=next;
    			next=current;
    			current=temp;*/
    			current=1-current;
    			next=1-next;
    		}
    	}
    
    
    }

参考：《剑指offer》何海涛著

发表评论取消回复

表情：

评论列表（有 0 条评论，180人围观）

还没有评论，来说两句吧...

相关阅读

相关 BM27 按之字形顺序打印二叉树

描述给定一个二叉树，返回该二叉树的之字形层序遍历，（第一层从左向右，下一层从右向左，一直这样交替）数据范围：0≤n≤1500,树上每个节点的val满足 ∣val∣<

淡淡的烟草味﹌/ 2023年10月04日 17:42/ 0 赞/ 7 阅读

相关之字形顺序打印二叉树

请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。队列层次遍历： /

谁践踏了优雅/ 2023年02月21日 06:09/ 0 赞/ 11 阅读

相关按之字形打印二叉树

面试题61：请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。 /

￡神魔★判官ぃ/ 2022年06月17日 07:13/ 0 赞/ 181 阅读

相关按照之字形打印二叉树

按照之字形打印二叉树描述请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以

ゝ一纸荒年。/ 2022年05月25日 09:52/ 0 赞/ 186 阅读

相关按照之字形打印二叉树

![这里写图片描述][70] import java.util.; class TreeNode { int val = 0;

清疚/ 2022年05月24日 08:46/ 0 赞/ 205 阅读

相关剑指Offer-按之字形顺序打印二叉树

题目描述请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。整体思路

我不是女神ヾ/ 2022年05月22日 01:37/ 0 赞/ 198 阅读

相关按之字形顺序打印二叉树

写在前面 > 剑指offer：按之字形顺序打印二叉树题目要求 > 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打

缺乏、安全感/ 2022年05月16日 02:50/ 0 赞/ 206 阅读

相关【剑指Offer】（树）按之字形顺序打印二叉树

题目链接：[https://www.nowcoder.com/practice/91b69814117f4e8097390d107d2efbe0?tpId=13&tqId=11

我会带着你远行/ 2022年03月16日 01:00/ 0 赞/ 212 阅读

相关剑指offer: 按之字形顺序打印二叉树

题目描述请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。解题思路：

谁借莪１个温暖的怀抱￠/ 2022年02月25日 17:18/ 0 赞/ 240 阅读

相关剑指Offer—按之字形顺序打印二叉树

题目描述请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。解题思路—只

古城微笑少年丶/ 2022年02月12日 14:47/ 0 赞/ 239 阅读