二叉树的中序遍历:采用左根右的方式递归,定义 inorder(root) 表示当前遍历到 root\textit{root}root 节点的答案,那么按照定义,我们只要递归调用 inorder(root.left) 来遍历 root\textit{root}root 节点的左子树,然后将 root\textit{root}root 节点的值加入答案,再递归调用inorder(root.right) 来遍历 root\textit{root}root 节点的右子树即可,递归终止的条件为碰到空节点。
力扣:二叉树的中序遍历
最新推荐文章于 2024-10-07 07:09:00 发布