首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    Day21-二叉树-二叉树的右视图

    二叉树没了?当然不是,难题后面会慢慢更的 ? 二 上题 Q:给定一个二叉树,以从上到下的顺序,返回这个二叉树的右视图。 举例:还是昨天的二叉树 ?...那么就要返回数组[1,5,6] 如果此时把6节点拿掉,就要返回[1,5,4] 三 冷静分析 此处我们先复习一下二叉树的层次遍历 思路很简单,利用队列(FIFO的性质)...>right){ q.push(node->right); } } } int main(){ TreeNode a(1);//建立配图的二叉树...b.left = &d; b.right = &e; c.right = &f; levelTraversalPrint(&a); return 0; } 那么对于这个二叉树,...---- 回到题目本身,我们需要利用层次遍历的思想来解决它: 层次遍历二叉树 建立数组view保存最后结果,建立队列q保存这样绑定的数据(可以稍微看一下pair的用法,不难,很好理解

    62320

    Leetcode No.199 二叉树的右视图

    一、题目描述 给定一个二叉树的 根节点 root,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。...[0,100] -100 <= Node.val <= 100 二、解题思路 No.102 二叉树的层序遍历:https://xingqijiang.blog.csdn.net/article/details.../119582945 No.107 二叉树的层序遍历 II:https://blog.csdn.net/jxq0816/article/details/119619353 我们可以对二叉树进行层次遍历,...二叉树的层次遍历可以用广度优先搜索实现。 执行广度优先搜索,左结点排在右结点之前,这样,我们对每一层都从左到右访问。...因此,只保留每一层最后访问的结点,我们就可以在遍历完整棵树后得到每个深度最右的结点。 上图表示了一个示例,红色结点自上而下组成答案,边缘以访问顺序标号。

    23330

    二叉树的右视图

    一、题目 给定一个二叉树的 根节点 root,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。...[0,100] -100 <= Node.val <= 100 三、解题思路 根据题目描述,我们要构建一个给定二叉树的右侧视图。...即,假设我们站在整棵二叉树的最右侧,向二叉树看去,能看到的每层一个节点分别是什么。那么也可以将其理解为,求解出每一层节点中最右侧的那个节点。...那么主要的解题思路也是有两点: 【思路1】针对每次递归调用都传入level层号; 【思路2】通过ArrayList的size()是否等于level,来判断某一层是否找到了右视图节点;如果等于,则表示之前没有找到右视图节点...以上就是本题的解题思路,为了便于大家理解,我们以二叉树为[1,2,3,null,4]为例,看一下具体的处理过程。

    15220

    逆合成规划结合经验引导的蒙特卡洛树搜索

    目前的方法依赖于人工定义的或经过机器训练的评分函数,这些评分函数在化学知识方面具有限制,或者使用昂贵的估计方法进行引导。在这里,作者提出了一种经验引导的蒙特卡洛树搜索(EG-MCTS)来解决这个问题。...例如,在图1中显示的通过分子K和L的合成路径并不成功,因为N不属于基元。这些失败的经验可以用来学习用于引导反向合成规划的评分函数,以避免类似的失败。...与设置惩罚值不同,作者的方法旨在使评分函数反映实际的分解情况,特别是那些未证明的情况。...作者提出了一种基于蒙特卡洛树搜索的搜索方法,即经验引导的蒙特卡洛树搜索(EG-MCTS),用于生成用于合成目标分子的路线。作者遵循常见的做法,忽略试剂和其他化学反应条件。...在阶段II中,作者使用它来引导EG-MCTS规划。在为一个新的目标分子生成搜索树后,作者分析搜索树中的合成路线。关键部分的EG-MCTS规划在阶段I和II中都出现,帮助收集合成经验和生成合成路线。

    33320

    二叉树的右视图

    一、题目 给定一个二叉树的 根节点 root,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。...[0,100] -100 <= Node.val <= 100 三、解题思路 根据题目描述,我们要构建一个给定二叉树的右侧视图。...即,假设我们站在整棵二叉树的最右侧,向二叉树看去,能看到的每层一个节点分别是什么。那么也可以将其理解为,求解出每一层节点中最右侧的那个节点。...那么主要的解题思路也是有两点: 【思路1】针对每次递归调用都传入level层号; 【思路2】通过ArrayList的size()是否等于level,来判断某一层是否找到了右视图节点;如果等于,则表示之前没有找到右视图节点...以上就是本题的解题思路,为了便于大家理解,我们以二叉树为[1,2,3,null,4]为例,看一下具体的处理过程。

    19320
    领券