二叉树寻找值最大的节点

  • Post author:
  • Post category:其他



在二叉树中寻找值最大的节点并返回。


深度优先遍历,用堆栈;广度优先遍历用队列。参考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 版权协议,转载请附上原文出处链接和本声明。