Apple On Campus Interview

Aero1 发表于 2017-10-26 11:36
人家不care你， 估计找的别人了，赶紧move on，专心看其他家吧。

是的  move on

好像没有这么麻烦
    public static int leftMost(TreeNode node) {
            if (node.left == null) {
                    return node.val;
            }
           
            int left = leftMost(node.left);
            return left;
    }

楼主面的什么岗位呀

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

bowenzh 发表于 2018-3-3 12:42
不好意思可能是我没说明白     题目意思是在最底层最左边的那个“left child”     必须是left child     ...

明白了。就是最深的一个左叶子，如果同深度的有多个左叶子，就取最左那个。

xpandan 发表于 2018-3-7 14:48
明白了。就是最深的一个左叶子，如果同深度的有多个左叶子，就取最左那个。

是的   字数字数

感觉用bfs更稳一点

以原来的(TreeNode + boolean isLeftChild) 新建一个TreeNode类，用这个新建的类进行BFS层级遍历