# Tree 树

- [Tree Traversal](/lcbook/tree/traversal.md)
- [BFS/DFS 应用题](/lcbook/tree/traversal/bfsdfs-ying-yong-ti.md)
- [235&236. Lowest Common Ancestor of a Binary (Search) Tree](/lcbook/tree/traversal/bfsdfs-ying-yong-ti/235-and-236.-lowest-common-ancestor-of-a-binary-search-tree.md)
- [404. Sum of Left Leaves](/lcbook/tree/traversal/bfsdfs-ying-yong-ti/404.-sum-of-left-leaves.md)
- [1302. Deepest Leaves Sum](/lcbook/tree/traversal/bfsdfs-ying-yong-ti/1302.-deepest-leaves-sum.md)
- [116&117. Populating Next Right Pointers in Each Node I & II](/lcbook/tree/traversal/bfsdfs-ying-yong-ti/116-and-117.-populating-next-right-pointers-in-each-node-i-and-ii.md)
- [1367. Linked List in Binary Tree](/lcbook/tree/traversal/bfsdfs-ying-yong-ti/1367.-linked-list-in-binary-tree.md)
- [Closest Leaf in a Binary Tree](/lcbook/tree/traversal/closest-leaf-in-a-binary-tree.md)
- [Inorder(Left-Root-Right) Related](/lcbook/tree/traversal/inorder-related.md)
- [530. Minimum Absolute Difference in BST == 783. Minimum Distance Between BST Nodes](/lcbook/tree/traversal/inorder-related/530.-minimum-absolute-difference-in-bst-783.-minimum-distance-between-bst-nodes.md)
- [Right-Root-Left Related](/lcbook/tree/traversal/right-root-left-related.md)
- [538. Convert BST to Greater Tree](/lcbook/tree/traversal/right-root-left-related/538.-convert-bst-to-greater-tree.md)
- [Level Order Related](/lcbook/tree/traversal/level-order-related.md)
- [637. Average of Levels in Binary Tree](/lcbook/tree/traversal/level-order-related/637.-average-of-levels-in-binary-tree.md)
- [199. Binary Tree Right Side View](/lcbook/tree/traversal/level-order-related/199.-binary-tree-right-side-view.md)
- [Depth & Diameter](/lcbook/tree/depth.md)
- [222. Count Complete Tree Nodes](/lcbook/tree/depth/222.-count-complete-tree-nodes.md)
- [Path Sum](/lcbook/tree/path-sum.md)
- [112&113&437. Path Sum I \&II\&III](/lcbook/tree/path-sum/112-and-113-and-437.-path-sum-i-and-ii-and-iii.md)
- [543. Diameter of Binary Tree](/lcbook/tree/path-sum/543.-diameter-of-binary-tree.md)
- [Validate Tree](/lcbook/tree/validate-tree.md)
- [98. Validate Binary Search Tree](/lcbook/tree/validate-tree/98.-validate-binary-search-tree.md)
- [Largest BST Subtree](/lcbook/tree/validate-tree/largest-bst-subtree.md)
- [Verify Preorder Sequence in Binary Search Tree](/lcbook/tree/validate-tree/verify-preorder-sequence-in-binary-search-tree.md)
- [100. Same Tree](/lcbook/tree/validate-tree/100.-same-tree.md)
- [110. Balanced Binary Tree](/lcbook/tree/validate-tree/110.-balanced-binary-tree.md)
- [101. Symmetric Tree](/lcbook/tree/validate-tree/101.-symmetric-tree.md)
- [652. Find Duplicate Subtrees](/lcbook/tree/validate-tree/101.-symmetric-tree-1.md)
- [Construct Tree](/lcbook/tree/construct-tree.md)
- [449. Serialize and Deserialize BST](/lcbook/tree/construct-tree/449.-serialize-and-deserialize-bst.md)
- [105. Construct Binary Tree from Preorder and Inorder Traversal](/lcbook/tree/construct-tree/105.-construct-binary-tree-from-preorder-and-inorder-traversal.md)
- [106. Construct Binary Tree from Inorder and Postorder Traversal](/lcbook/tree/construct-tree/106.-construct-binary-tree-from-inorder-and-postorder-traversal.md)
- [1008. Construct Binary Search Tree from Preorder Traversal](/lcbook/tree/construct-tree/1008.-construct-binary-search-tree-from-preorder-traversal.md)
- [Manipulate Tree](/lcbook/tree/manipulate-tree.md)
- [173. Binary Search Tree Iterator](/lcbook/tree/manipulate-tree/173.-binary-search-tree-iterator.md)
- [226. Invert Binary Tree](/lcbook/tree/manipulate-tree/226.-invert-binary-tree.md)
- [669. Trim a Binary Search Tree](/lcbook/tree/manipulate-tree/669.-trim-a-binary-search-tree.md)
- [617. Merge Two Binary Trees](/lcbook/tree/manipulate-tree/617.-merge-two-binary-trees.md)
- [114. Flatten Binary Tree to Linked List](/lcbook/tree/manipulate-tree/114.-flatten-binary-tree-to-linked-list.md)
- [108. Convert Sorted Array to Binary Search Tree / 109. Convert Sorted List to Binary Search Tree](/lcbook/tree/manipulate-tree/108.-convert-sorted-array-to-binary-search-tree.md)
- [Others](/lcbook/tree/others.md)
- [96 & 95. Unique Binary Search Tree I & II](/lcbook/tree/others/96-and-95.-unique-binary-search-tree-i-and-ii.md)