树的三种遍历
LeetCode 94. 二叉树的中序遍历分析左根右顺序如果有左子树, 先递归搜索左子树, 最左边的叶子节点因为7 没左子树, res.push_back(7), 然后跳到7没有右儿子, 将栈中的值压入res, 即res.push_back(4)因此 左子节点和根节点会因为 叶子节点没左子树和右子数 进到res中/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNod
原创
2021-03-01 00:23:21 ·
160 阅读 ·
0 评论