数据结构-树及相关算法
原文中文，约13200字，阅读约需32分钟。发表于：。二叉树递归算法的关键要明确函数的定义，相信这个定义，而不要跳进递归细节。写二叉树的算法题，都是基于递归框架的，我们先要搞清楚 root 节点它自己要做什么，然后根据题目要求选择使用前序，中序，后续的递归框架。二叉树题目的难点在于如何通过题目的要求思考出每一个节点需要做什么，这个只能通过多刷题进行练习了。二叉树遍历框架： /* 二叉树遍历框架 */ void...
二叉树是递归算法的关键，需要明确函数的定义和递归细节。二叉树的算法题基于递归框架，需要根据题目要求选择前序、中序或后序的递归框架。难点在于思考每个节点需要做什么，需要多刷题练习。
