树的三种遍历
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 ·
115 阅读 ·
0 评论