数据结构--求二叉树节点最大值

最新推荐文章于 2022-10-05 16:56:51 发布

Eyre_Chan

最新推荐文章于 2022-10-05 16:56:51 发布

阅读量5.4k

点赞数 6

分类专栏：数据结构

本文链接：https://blog.csdn.net/weixin_41718056/article/details/100122845

版权

数据结构专栏收录该内容

42 篇文章 0 订阅

订阅专栏

public int maxTreeNode(TreeNode root)
{
	if(root.left == null && root.right == null)
		return root.val;
	else if(root.left != null && root.right == null)
		return root.val > maxTreeNode(root.left) ? root.val : maxTreeNode(root.left);
	else if(root.left == null && root.right != null)
		return root.val > maxTreeNode(root.right) ? root.val : maxTreeNode(root.right);
	else
	{
		if(root.val > maxTreeNode(root.left))
			return  root.val > maxTreeNode(root.right) ? root.val : 	maxTreeNode(root.right);
		else
			return maxTreeNode(root.left) > maxTreeNode(root.right) ? maxTreeNode(root.left) : maxTreeNode(root.right);
	}
}