m0_64210181 2022-05-17 17:15 采纳率: 75%
浏览 133
已结题

数据结构 c语言, 二叉树的最大值

下图的先序序列为:AB#D##CE##F##
【输入形式】二叉树的先序遍历序列
【输出形式】二叉树的先序、中序和后序遍历结果,每种遍历结果输出一行,然后输出二叉树的高度、结点数、叶节点数、最大值,每个结果一行。
【样例输入】AB#D##CE##F##
【样例输出】
ABDCEF
BDAECF
DBEFCA
3
6
3
F
二叉树的最大值是什么意思呀,为什么输出的是F呢?MAX函数需要怎么写

  • 写回答

1条回答 默认 最新

  • please叫我滚去学习 2022-05-17 19:26
    关注

    反推出二叉树如下:

                A
            /        \
          B         C
            \        /   \
            D    E      F
    

    Q1:二叉树的最大值是什么意思呀?
    A1:指二叉树所有节点中值最大的那个。
    Q2:为什么输出的是F呢?
    A2:因为ABCDEF中F最大。
    Q3:MAX函数怎么写?
    A3:

    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);
        }
    }
    
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 5月25日
  • 已采纳回答 5月17日
  • 创建了问题 5月17日

悬赏问题

  • ¥50 易语言把MYSQL数据库中的数据添加至组合框
  • ¥20 求数据集和代码#有偿答复
  • ¥15 关于下拉菜单选项关联的问题
  • ¥20 java-OJ-健康体检
  • ¥15 rs485的上拉下拉,不会对a-b<-200mv有影响吗,就是接受时,对判断逻辑0有影响吗
  • ¥15 使用phpstudy在云服务器上搭建个人网站
  • ¥15 应该如何判断含间隙的曲柄摇杆机构,轴与轴承是否发生了碰撞?
  • ¥15 vue3+express部署到nginx
  • ¥20 搭建pt1000三线制高精度测温电路
  • ¥15 使用Jdk8自带的算法,和Jdk11自带的加密结果会一样吗,不一样的话有什么解决方案,Jdk不能升级的情况