Recca Chao 的 gitHub page

推廣網站開發,包含 Laravel 和 Kotlin 後端撰寫、自動化測試、讀書心得等。Taiwan Kotlin User Group 管理員。

View on GitHub

Hi, here’s your problem today. This problem was recently asked by Microsoft:

Given the root of a binary tree, print its level-order traversal. For example:

1 /
2 3 /
4 5

The following tree should output 1, 2, 3, 4, 5.

class Node: def init(self, val, left=None, right=None): self.val = val self.left = left self.right = right

def print_level_order(root):

Fill this in.

root = Node(1, Node(2), Node(3, Node(4), Node(5))) print_level_order(root)

1 2 3 4 5