狗哥电面

恭喜楼主!!

sunny喵 发表于 2018-8-4 05:56
非常感谢楼主TAT 我积分太低了连站内信都不给回复....新人好惨...我会好好准备的！顺祝楼主一切顺利通过面 ...

新人有个加分帖，报道给100大米

lajalex 发表于 2018-7-27 09:28
第一题是蠡口衣柳贰
第二题是蠡口饵散零变形?

楼主，能否麻烦问问您第二题怎么做的？还是按照蠡口饵散零的思路吗？第二大=第(n - 1)小

第二题就用个pre指针，找最右child的过程中记录前一个node。最后如果最右child的node，有left child，就返回当前指针的val，否则就返回pre指针的val。就是第二大的值。

wythhh 发表于 2018-8-11 13:59
楼主，能否麻烦问问您第二题怎么做的？还是按照蠡口饵散零的思路吗？第二大=第(n - 1)小

做一个reverse inorder traversal, 访问的第二个点就是了

lajalex 发表于 2018-8-11 23:54
做一个reverse inorder traversal, 访问的第二个点就是了

楼主大好人，多谢！

还差10分才能看啊，继续努力