标签:二叉树

2 篇文章

二叉树的前、中、后序遍历
代码 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ //前序 class Solution {…
二叉搜索树迭代器
题目 实现一个二叉搜索树迭代器。你将使用二叉搜索树的根节点初始化迭代器。 调用 next() 将返回二叉搜索树中的下一个最小的数。 示例 思考 因为是搜索树,左边元素始终比右边元素小,使用中序迭代,把元素从小到大放入队列中。 代码 /** * Definition for a binary tree node. * public class Tre…