codeup 二叉树（dfs超时版）

牛客上也发现了这道题我的代码竟然过了看了一下讨论区好几个人都是dfs的思想所以其实codeup要求的是更优的一种做法。下篇博客再来写吧。

/**********************
author: yomi
date: 18.8.15
ps:这是需要剪枝的节奏？开玩笑 可没法剪
**********************/
#include <iostream>
using namespace std;
int cnt, m, n;
void dfs(int index, int n)
{if(index > n)return;cnt++;dfs(2*index, n);dfs(2*index+1, n);
}
int main()
{while(cin >> m >> n && m && n){cnt = 0;dfs(m, n);cout << cnt << endl;}return 0;
}/**
3 7
142 6574
2 754
0 03
63
498
**/

转载于:https://www.cnblogs.com/AbsolutelyPerfect/p/9480690.html

codeup 二叉树（dfs超时版）相关推荐

【二叉树的迭代版后序遍历】LeetCode 145. Binary Tree Postorder Traversal
LeetCode 145. Binary Tree Postorder Traversal Solution1:递归版答案二叉树的后序遍历递归版是很简单的,关键是迭代版的代码既难理解又难写!但听了花 ...
图解二叉树非递归版的中序遍历算法
你会学到什么讨论的问题是什么这个问题相关的概念和理论非递归版中序遍历算法代码思考算法技巧实现代码快照评价算法总结欢迎关注算法思考与应用公众号你会学到什么? 树的递归遍历算法很容易 ...
UVa12166 Equilibrium Mobile修改天平（二叉树+dfs)
题目大意:给定一个深度不超过16的二叉树,代表一个天平,问至少修改多少个秤砣,才能使天平平衡. 题目意思很简单,就是找一个可以使整个天平修改次数最少的点,一个点可以确定整个天平,开始我就用的这个思路, ...
c语言bfs程序讲解,面试算法--二叉树DFS/BFS实现（C语言）
深度优先搜索算法(Depth First Search) DFS是搜索算法的一种.它沿着树的深度遍历树的节点,尽可能深的搜索树的分支.当节点v的所有边都己被探寻过,搜索将回溯到发现节点v的那条边的起始 ...
LeetCode 1026. 节点与其祖先之间的最大差值（二叉树DFS）
1. 题目给定二叉树的根节点 root,找出存在于不同节点 A 和 B 之间的最大值 V,其中 V = |A.val - B.val|,且 A 是 B 的祖先. (如果 A 的任何子节点之一为 B, ...
(二叉树DFS)下落的树叶
题目: 给一棵二叉树,每个结点都有一个水平位置:左子结点在它左边1个单位,右子结点在右边1个单位.从左向右输出每个水平位置的所有结点的权值之和.如图所示,从左到右的3个位置的权和分别为7,11,3.按 ...
让HomeBrew作者面试谷歌翻车的经典算法题反转二叉树 Node.js 版
var invertTree = function(root) {if(root === null){return root}let tmpLeft = root.left;root.left = r ...
【经典回放】多种语言系列数据结构算法：二叉树（JavaScript版）
1 二叉树类的设计以及二叉树遍历要完成二叉树的类设计,最好把链表下的Node.js复制过来,相比链表的结点,二叉树仅仅是多了一个结点指针而已.略加修改后,就是: function TNODE(DAT ...
【经典回放】多种语言系列数据结构算法：二叉树（C#版）
实验任务描述 1 用C#语言完成二叉树的类.并构造出一个二叉树: 2 用递归方法完成二叉树的遍历: 3 泛型的二叉树遍历之一.用队列给出遍历结果 4 泛型的二叉树遍历之二.委托方式给出二叉树遍历结果 ...

codeup 二叉树（dfs超时版）

codeup 二叉树（dfs超时版）相关推荐

最新文章

热门文章