[已解决]二叉树

stumblemodel

编程实现：
输入整数n,按n次分叉画一个二叉树

最佳答案

月排行榜 / 总排行榜

FishC

2023-12-30 17:40:33

好的，我们可以使用递归来实现画二叉树的功能。首先，我们需要定义一个函数来画分叉的二叉树。

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 小助理，如未能正确解答您的问题，请继续追问。

跳转到最佳答案楼层

FishC

好的，我们可以使用递归来实现画二叉树的功能。首先，我们需要定义一个函数来画分叉的二叉树。

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 小助理，如未能正确解答您的问题，请继续追问。