完全二叉树之深度问题
文章目录
- 题目
- 思路
- AC代码
题目
思路
由于树给出的方式是按照完全二叉树的方式给出的,对于不越界的情况下,结点i的左孩子是2* i,右孩子是2*i+1。所以完全可以用一个数组存入,然后再做文章。
对于一个给定结点数的二叉树的高度是
(int)(log2(n))+1
这是由于对于层数为k的二叉树的结点数n一定满组:
2k-1≤n<2k,为了计算k我们选取等于号即可。
AC代码
#include <bits/stdc++.h>
using namespace std;
//是按照完全二叉树的形状给读进来的,每个结点都有l和r
/*
1.用数组读入二叉树
i号结点的左孩子一定是2i 右孩子一定是2i+1
*/
const int N = 110;
int a[N];
int n;void lastOrder(int x) {if (a[2 * x] != 0 && 2 * x <= n)lastOrder(2 * x);if (a[2 * x + 1] != 0 && 2 * x + 1 <= n)lastOrder(2 * x + 1);cout << a[x] << " ";
}int main() {cin >> n;for (int i = 1; i <= n; ++i) {cin >> a[i];}//log2(n)+1cout << int(log2(n)) + 1 << endl;lastOrder(1);//从下标为1的点开始dfs
}
完全二叉树之深度问题相关推荐
- 完全二叉树最小深度_二叉树:我有多少个节点?
给「代码随想录」一个星标吧! ❝ 不管有多少个节点,大家中秋&&国庆快乐哈 ❞ 如果之前两篇二叉树:看看这些树的最大深度, 二叉树:看看这些树的最小深度都认真看了的话,这道题目可以分分 ...
- 完全二叉树最小深度_树与二叉树递归c++
树(Tree) 1.什么是树? 树是n个结点的有限集合. 当n=0时,称为空树.而任意非空树应满足: a.有且仅有一个特定的根结点.如"E"是该树的根结点. b.当n>1时, ...
- 数据结构 - 完全二叉树
分享一下我老师大神的人工智能教程!零基础,通俗易懂!http://blog.csdn.net/jiangjunshow 也欢迎大家转载本篇文章.分享知识,造福人民,实现我们中华民族伟大复兴! 完全二叉 ...
- 树-二叉树、满二叉树和完全二叉树
树-二叉树.满二叉树和完全二叉树 二叉树的定义: (1)当n=0时,为空树: (2)当n>0时,是由一个根结点和称为根结点的左.右子树构成,并且两颗子树互不相交. 满二叉树: 对于一棵二叉树,如 ...
- 二叉树相关知识及求深度的代码实现
文章目录 树 二叉树 满二叉树和完全二叉树 二叉树的性质 代码实现求二叉树的深度 树 树是一种非线性的数据结构,它是由n个有限结点组成一个具有层次关系的集合. 树的相关名词: 根节点:没有前驱结点的结 ...
- [蓝桥杯][2019年第十届真题c/c++B组]完全二叉树的权值
题目描述 给定一棵包含 N 个节点的完全二叉树,树上每个节点都有一个权值,按从 上到下.从左到右的顺序依次是 A1, A2, · · · AN,如下图所示: 现在小明要把相同深度的节点的权值加在一起, ...
- 二叉树、平衡二叉树、完全二叉树、满二叉树
基本概念 结点的层次(Level)从根开始定义,根为第一层,根的孩子为第二层. 二叉树的高度:树中结点的最大层次称为树的深度(Depth)或高度. 二叉树 在计算机科学中,二叉树是每个结点最多有两个子 ...
- 完全二叉树 满二叉树
概念 结点的层次(Level)从根开始定义,根为第一层,根的孩子为第二层. 二叉树的高度:树中结点的最大层次称为树的深度(Depth)或高度. 数据结构中,树的度是什么? 它是树内各结点的度的最大值 ...
- 二叉树Ⅰ · 树型结构 · 二叉树 · 满二叉树 · 完全二叉树 · 二叉树的性质 · 二叉树的存储
目录 一.树型结构(了解) 1.1 引入和特点 1.2 概念(重要) 1.3 树的表示形式(了解) 二.二叉树(重点) 2.1 概念 2.2 二叉树的基本形态 2.3 两种特殊的二叉树 满二叉树 完全 ...
最新文章
- Windows 2003 系统应用故障的分析
- 了解Java中的内存泄漏
- Linux下启动和关闭Oracle数据库的方法
- 冷却水的循环方式有哪几种_一种清洁环保高效的方法处理工业循环冷却水
- PHP被忽视的编码规范
- ASP.NET Web下基于Forms的验证
- 都是大人物,看看你认识几个。
- ccd视觉定位教程_CCD与CMOS哪个更能推动工业相机市场的发展
- Pascal数据结构与算法
- Animal-AI 2.0.0发布了!快来测试你的智能体吧。
- 体验极速Android SDK的更新与下载
- isp mpls专线
- 电脑桌面计算机分区不显示,win10硬盘分区不见了怎么办_win10电脑硬盘分区不见了如何恢复...
- 【论文笔记】Weakly Supervised Discriminative Feature Learning with State Information for Person ...
- OSError: [WinError -529697949] Windows Error 0xe06d7363
- android backtrace,高通android q 通过backtrace使用addr2ine工具定位crash问题记录
- Alios things学习——helloworld
- 中兴推“小兴看看”,诠释智能家电的真谛
- 微软新版Windows定价过高 遭韩国政府调查
- 560套Axure低保真原型打包下载!各行各业产品经理、交互设计师必备资源库!!!