按二叉树的形状打印二叉树 python
时间: 2023-11-18 13:14:37 浏览: 89
按二叉树的形状打印二叉树
3星 · 编辑精心推荐
要按二叉树的形状打印二叉树,可以通过递归遍历二叉树并使用缩进来表示节点的层级关系。下面是一个示例的 Python 代码实现:
```python
class TreeNode:
def __init__(self, val=0, left=None, right=None):
self.val = val
self.left = left
self.right = right
def print_binary_tree(root):
if not root:
return
print_helper(root, 0)
def print_helper(node, level):
if not node:
return
print_helper(node.right, level + 1)
print(' ' * 4 * level + '───' + str(node.val))
print_helper(node.left, level + 1)
# 示例用法
root = TreeNode(1)
root.left = TreeNode(2)
root.right = TreeNode(3)
root.left.left = TreeNode(4)
root.left.right = TreeNode(5)
root.right.left = TreeNode(6)
print_binary_tree(root)
```
这段代码会按照二叉树的形状输出如下结果:
```
───6
───3
───5
───1
───4
───2
```
其中,每个节点的值按照从上到下、从左到右的顺序输出,并且每一层的节点通过缩进来表示层级关系。
阅读全文