二叉树倒立翻转问题

Bella666

直接上图：

手画的那个是为了解释一下原本的二叉树，
(左右画反了，应该是一个 Binary Search Tree。)
程序要求吧二叉树上下翻转过来，输出格式如图1、2、3.
小框框是为了说明有多少个空格，程序中只需要以空格代替即可。

需要用附件中方法做题。

Bella666

求大神帮助，学了两个月Python有点心累

RIXO

你果然是学算法的吧！！！每次都有这种题！

Bella666

RIXO 发表于 2018-10-13 09:41
你果然是学算法的吧！！！每次都有这种题！

我还没学到算法课，这是Python课的题，我是转专业的，不过老师都默认我们是学过的，所以。。。

Bella666

图1、2、3 对应输入的测试数字是：0 3 / 0 10 / 20 10

claws0n

Bella666 发表于 2018-10-13 12:08
我还没学到算法课，这是Python课的题，我是转专业的，不过老师都默认我们是学过的，所以。。。

不是很正规，现在才调出来，跟老师说你没有基础吧

1. # Randomly generates a binary search tree with values from 0 up to 9, and displays it growing up.
   
2. 
   
3. import sys
   
4. from random import seed, choice
   
5. from binary_tree_adt import *
   
6. 
   
7. def print_growing_up(tree):
   
8.     h = tree.height()
   
9.     def printTree(tree, n, lvl, i):
   
10.         if n > lvl:
    
11.             return
    
12.         if tree.value == None:
    
13.             print(" "*(2**(h-n+1) - 1), end = ' ')      
    
14.         else:
    
15.             printTree(tree.left_node, n+1, lvl, i)
    
16.             printTree(tree.right_node, n+1, lvl, i)
    
17.             if n == lvl:
    
18.                 print(tree.value, end = ' '*(2**(i+1) - 1))
    
19. 
    
20.     for i in range(h+1):
    
21.         print(' ' * (2**i - 1) , end = '')
    
22.         printTree(tree, 0, h-i, i)
    
23.         print()
    
24. 
    
25. try:
    
26.     seed_arg, nb_of_nodes = (int(x) for x in
    
27.                               input('Enter two integers, with the second one between 0 and 10: '
    
28.                                    ).split()
    
29.                             )
    
30.     if nb_of_nodes < 0 or nb_of_nodes > 10:
    
31.         raise ValueError
    
32. except ValueError:
    
33.     print('Incorrect input, giving up.')
    
34.     sys.exit()
    
35. 
    
36. ##seed_arg = 0
    
37. ##nb_of_nodes = 10
    
38. 
    
39. seed(seed_arg)
    
40. data_pool = list(range(nb_of_nodes))
    
41. tree = BinaryTree()
    
42. 
    
43. for _ in range(nb_of_nodes):
    
44.     datum = choice(data_pool)
    
45.     tree.insert_in_bst(datum)
    
46.     data_pool.remove(datum)
    
47. 
    
48. print_growing_up(tree)

复制代码

第五

不懂