20201230, Tree

[ylqi007]

20201230

• [x] 94. Binary Tree Inorder Traversal recursion + iteration, morris
• [x] 144. Binary Tree Preorder Traversal : recursion + iteration, morris
• [x] 145. Binary Tree Postorder Traversal recursion + iteration

20210102, #Traversal

• [x] 94. Binary Tree Inorder Traversal recursion + iteration, morris
• [x] 144. Binary Tree Preorder Traversal recursion + iteration, morris
• [x] 145. Binary Tree Postorder Traversal recursion + iteration
• [x] 589. N-ary Tree Preorder Traversal 1.注意 iterative 的写法，基于 Stack 实现； 2.recursion
• [x] 590. N-ary Tree Postorder Traversal 1.注意 iterative 的写法，基于 Stack 实现； 2.recursion
• [x] 314. Binary Tree Vertical Order Traversal Pair; Two Queue
• [x] 102. Binary Tree Level Order Traversal BFS; recursion
• [x] 107. Binary Tree Level Order Traversal II LinkedList.addFirst(); Collections.reverse()
• [x] 103. Binary Tree Zigzag Level Order Traversal
• [x] 429. N-ary Tree Level Order Traversal BFS; Recursion

20210107

• [x] 199. Binary Tree Right Side View
• [x] 124. Binary Tree Maximum Path Sum
• [x] 236. Lowest Common Ancestor of a Binary Tree
• [x] 297. Serialize and Deserialize Binary Tree
• [x] 105. Construct Binary Tree from Preorder and Inorder Traversal