二叉树
编程实现:输入整数n,按n次分叉画一个二叉树 好的,我们可以使用递归来实现画二叉树的功能。首先,我们需要定义一个函数来画分叉的二叉树。
def draw_binary_tree(n):
# 基线条件
if n == 0:
return
# 画左子树
draw_binary_tree(n-1)
# 打印当前节点
print(" " * (n-1) + "+--")
# 画右子树
draw_binary_tree(n-1)
然后,我们可以调用 `draw_binary_tree` 函数并传入 `n` 的值来画出分叉的二叉树。
n = int(input("请输入分叉次数:"))
draw_binary_tree(n)
例如,如果输入 `n = 3`,那么输出将为:
+--
+--
+--
+--
+--
+--
+--
希望这个例子可以帮助你理解如何使用递归来画一个分叉的二叉树。如果有任何问题,请随时问我!
以上回复来自 FishC AI 小助理,如未能正确解答您的问题,请继续追问。
页:
[1]