stumblemodel 发表于 2023-12-30 17:40:21

二叉树

编程实现:
输入整数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 小助理,如未能正确解答您的问题,请继续追问。
页: [1]
查看完整版本: 二叉树