NLP自然语言处理系列-算法基础-数据结构-二叉树
二叉树在计算机科学中，二叉树是一种树数据结构，其中每个节点最多有两个子节点，称为左子节点和右子节点。使用集合理论概念的递归定义是(非空)二叉树是元组(L, S, R)，其中L和R是二叉树或空集，而S是包含根的单例集。
二叉树的递归遍历框架
/* 二叉树遍历框架 */
void traverse(TreeNode root) {
// 前序遍历
traverse(root.left)
// 中序遍历
traverse(root.right)
