>>> root = TreeNode(1) >>> tree_node2 = TreeNode(2) >>> tree_node3 = TreeNode(3) >>> tree_node4 = TreeNode(4) >>> tree_node5 = TreeNode(5) >>> tree_node6 = TreeNode(6) >>> tree_node7 = TreeNode(7) >>> root.left, root.right = tree_node2, tree_node3 >>> tree_node2.
(node: TreeNode)
| 62 | |
| 63 | |
| 64 | def in_order(node: TreeNode) -> None: |
| 65 | """ |
| 66 | >>> root = TreeNode(1) |
| 67 | >>> tree_node2 = TreeNode(2) |
| 68 | >>> tree_node3 = TreeNode(3) |
| 69 | >>> tree_node4 = TreeNode(4) |
| 70 | >>> tree_node5 = TreeNode(5) |
| 71 | >>> tree_node6 = TreeNode(6) |
| 72 | >>> tree_node7 = TreeNode(7) |
| 73 | >>> root.left, root.right = tree_node2, tree_node3 |
| 74 | >>> tree_node2.left, tree_node2.right = tree_node4 , tree_node5 |
| 75 | >>> tree_node3.left, tree_node3.right = tree_node6 , tree_node7 |
| 76 | >>> in_order(root) |
| 77 | 4,2,5,1,6,3,7, |
| 78 | """ |
| 79 | if not isinstance(node, TreeNode) or not node: |
| 80 | return |
| 81 | in_order(node.left) |
| 82 | print(node.data, end=",") |
| 83 | in_order(node.right) |
| 84 | |
| 85 | |
| 86 | def post_order(node: TreeNode) -> None: |
no outgoing calls
no test coverage detected