2
A
回答
2
的想法和算法的概念暴露更重要的位置,比你运用什么样的技术。话虽这么说:
C++应答(容易移植到C#):
假设一个类似的经典二叉树结构:
struct node {
char data;
node* left;
node* right;
}
// Function to print each level in the tree*
void printByLevel(node* root) { // Copy root node, pass by value.
int height = height(root); // Get tree height. Total amount of levels to print.
for (int i = 1; i <= h; i++) {
printLevel(root, i);
std::cout << std::endl; // A line after each level is printed.
}
}
您将需要辅助以下功能,以及计算您的树高度以执行上述功能的功能。
// Print nodes at ONE specific level
void printLevel(node* root, int level) { // Copy root node, pass by value.
if (root != nullptr) {
if (level == 1)
std::cout << root->data << ' ';
else if (level > 1) {
printLevel(root->left, level-1);
printLevel(root->right, level-1);
}
}
std::cout << "NULL" << ' '; // No value, print "NULL"
}
相关问题
- 1. 二叉树和特殊节点打印
- 2. C++二叉树打印节点
- 3. 打印二叉树结点
- 4. 打印二叉树
- 5. 二叉树:非递归例程打印二叉树节点的祖先?
- 6. 打印出二叉树
- 7. 打印二叉树 - C++
- 8. 如何打印二叉树?
- 9. 程序设置二叉树,打印并搜索 - 节点类C++
- 10. 如何打印二叉树中每个节点的级别?
- 11. 插入节点二叉树
- 12. Prolog。二叉树的节点
- 13. 二叉树节点计数
- 14. 在二叉树中交叉的节点
- 15. 为节点返回空值的二叉树
- 16. 打印一个二叉树,python,in order
- 17. 在Java中打印二叉树
- 18. 以特定格式打印二叉树
- 19. 二叉树打印出全零
- 20. 在其一侧打印二叉树
- 21. 如何打印二叉树图?
- 22. 打印所有路径的二叉树
- 23. 二叉搜索树的打印级别
- 24. 递归二叉树打印错误
- 25. 从python二叉树打印python列表
- 26. 打印不平衡的二叉树
- 27. 二叉树:迭代序列打印
- 28. Java二叉树。打印InOrder遍历
- 29. 从删除节点二叉搜索树
- 30. 二叉树的唯一编号节点
你不显示任何代码,让我们帮您修改。我只想用空coleascing操作:'叶的ToString()? “NULL”' – BradleyDotNET