YTU oj 3631 树的高度

题目描述

世界上最高的树是澳洲杏仁桉树，高 156 米。（不用看这句）
给你 N，求有 N 个节点 的完全二叉树的的高度 (约定根节点在第一层)。

输入

只有一个数，表示这棵完全二叉树的节点数量。

输出

只有一个数，即这棵树的高度。

输入输出样例（除了样例2，其他都是我自己加的）

样例1 输入：1 输出：1

样例2 输入：12 输出：4

样例3 输入：17179869184 输出：35

样例4 输入：1000000000000000000 输出：60

#include<stdio.h>
typedef long long ll;
int main(){ll n,c=1;scanf("%lld",&n);while(n!=1){n>>=1;   //位运算c++;}printf("%lld\n",c);return 0;
}

YTU oj 3631 树的高度相关推荐

二叉树(C++)：创建，前中后序遍历（递归+非递归），获取叶子节点个数，获取树的高度
文章目录前言创建二叉树先序遍历中序遍历后序遍历获取叶子节点个数获取树的高度测试代码前言现有如下二叉树: 关于二叉树的相关操作,我们能够发现二叉树从根节点到子节点,以及每个中间节点基 ...
树的高度（小米2017秋招真题）
现在有一棵合法的二叉树,树的节点都是用数字表示,现在给定这棵树上所有的父子关系,求这棵树的高度. 输入输入的第一行表示节点的个数n(1<=n<=1000,节点的编号为0到n-1)组成, ...
树的高度从零还是一开始数_数据结构与算法之1——树与二叉树
数据结构一直是让人头疼,面试遇到手撕算法题时真是慌得不行,从啥也不会刷题刷到游刃有余,路漫漫其修远兮~~.本人还是个算法菜鸟,而且还是想转行互联网的半吊子(好想拿大厂offer啊,幻想中..),希望能 ...
C++求tree树的高度(附完整源码)
C++求tree树的高度 C++求tree树的高度的完整源码(定义,实现,main函数测试) C++求tree树的高度的完整源码(定义,实现,main函数测试) #include <iostre ...
树的高度递归法和非递归法
递归法思路: 树的高度即节点子树的高度+1(节点子树的高度即左子树高度,右子树高度的最大值) 代码如下: // Height_Recursive 递归法求树的高度 int Height_Recursi ...
c++现在有一棵合法的二叉树，树的节点都是用数字表示，现在给定这棵树上所有的父子关系，求这棵树的高度
题目描述现在有一棵合法的二叉树,树的节点都是用数字表示,现在给定这棵树上所有的父子关系,求这棵树的高度输入描述: 输入的第一行表示节点的个数n(1 ≤ n ≤ 1000,节点的编号为0到n-1)组 ...
以孩子兄弟链表为存储结构，请设计递归算法求树的高度
题目:以孩子兄弟链表为存储结构,请设计递归算法求树的高度分析:如果只有根节点,那么高度为1,如果有左孩子,那么高度由左孩子的左子树和右子树决定,取其大者. 代码如下: typedef struct ...
二叉树的创建和遍历（递归和非递归），查找最大值，树的高度
为什么80%的码农都做不了架构师?>>> /** * 链式结构 * @author gao.mq * */ public class BuildLinkedTree ...
如何获取InnoDB树的高度
前言作为DBA了解InnoDB的页组织方式是最基础的,在实际工作中,免不了会评估SQL会消耗多少IO,怎么评估呢? 作为InnoDB表和树的高度或者深度有关系. 查看树的高度? 之前研究了半天: h ...

YTU oj 3631 树的高度

题目描述

输入

输出

输入输出样例（除了样例2，其他都是我自己加的）

样例1 输入：1 输出：1

样例2 输入：12 输出：4

样例3 输入：17179869184 输出：35

样例4 输入：1000000000000000000 输出：60

YTU oj 3631 树的高度相关推荐

最新文章

热门文章