【IT笔试面试题整理】从上往下打印二叉树 发表于 2012-09-23 | 分类于 Interview 【试题描述】从上往下打印二叉树 【试题来源】未知 【参考代码】 123456789101112131415161718192021void printBinaryTree(const BinaryTreeNode* rootNode) { if(rootNode == NULL) { return ; } queue<const BinaryTreeNode*> nodesQueue; nodesQueue.push(rootNode); while(!nodesQueue.empty()) { const BinaryTreeNode* node = nodesQueue.front(); cout << node->value << " "; nodesQueue.pop(); if(node->left != NULL) { nodesQueue.push(node->left); } if(node->right != NULL) { nodesQueue.push(node->right); } }} 坚持原创技术分享,您的支持将鼓励我继续创作! 打赏 微信支付 支付宝