在二叉树中寻找值最大的节点并返回。
深度优先遍历,用堆栈;广度优先遍历用队列。参考http://blog.csdn.net/xcysuccess3/article/details/22175403的解题思路。
TreeNode这个类型跟参考文章中用的类不一样。
class Solution {
public:
/**
* @param root the root of binary tree
* @return the max node
*/
TreeNode* maxN
版权声明:本文为mengbaoer007原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。