• 注册
    • 今日签到
    • 连续签到

    暂没有数据

  • 管理员
  • ph4nTOMs
  • 冷兔
  • 夏天的尾巴
  • 天邊一只雁
  • Lee
    Lee
  • 疯琰疯语
  • 网上考拉
  • 站长的表哥
    站长的表哥
    多伦多小伙伴
  • -:/
    -:/
    • 查看作者
    • 面试题: DFS深度优先

      # Python program to for tree traversals
      # A class that represents an individual node in a
      # Binary Tree
      class Node:
          def __init__(self, key):
              self.left = None
              self.right = None
              self.val = key
          def DFS(self,root):
              res=''
              if root:
                  res = res+ str((root.val))
                  res = res+ str((self.DFS(root.left)))
                  res = res+ str((self.DFS(root.right)))
              return res
              
              
      # Driver code                     #          1
      root = Node(1)                    #         / \
      root.left = Node(2)               #        2   3
      root.right = Node(3)              #       / \
      root.left.left = Node(4)          #      4   5
      root.left.right = Node(5)
      print(root.DFS(root))             #answer should be 12453
      stdout  >>  12453

      纽约州·法拉盛
    • 0
    • 0
    • 0
    • 145
    • 请登录之后再进行评论

      登录
    • 做任务
    • 返回顶部