问题 D: 二叉树求高度

题目描述

已知一棵二叉树用邻接表结构存储，求这棵树的高度。例：如图二叉树的数据文件的数据格式如下:

输入

第一行n为二叉树的结点个树，n≤100；以下第一列数据是各结点的值，第二列数据是左儿子结点编号，第三列数据是右儿子结点编号。

样例输入

样例输出

题目分析

首先，我们从题目给的输入开始分析。首先输入一个数字，如例中的“7”，表示这棵树总共的节点数。再每次输入三个数字，如例中的“5 2 3”，“12 4 5”等，三个数字中，第一个数，表示节点的数值，后面两个数，分别表示左子叶和右子叶的编号（注意:这里并不是数值，而是编号！）。

因此，由题中所给的数据，完整的代码如下

#include<bits/stdc++.h>
using namespace std;
struct Node{int data;int left,right;
}BTree[100];int getBTree(int root){if(root == 0){return 0;}int getL = getBTree(BTree[root].left );int getR = getBTree(BTree[root].right );return max(getL,getR)+1;
}int main(){int n,i;cin>>n;for(i=1;i<=n;i++){cin>>BTree[i].data >>BTree[i].left >>BTree[i].right ;}cout<<getBTree(1);
}

问题 D: 二叉树求高度相关推荐

2021-10-09 求二叉树的高度（递归和迭代版本）
剑指 Offer 55 - I. 二叉树的深度输入一棵二叉树的根节点,求该树的深度.从根节点到叶节点依次经过的节点(含根.叶节点)形成树的一条路径,最长路径的长度为树的深度. 和题解写的一比,我写的 ...
树：求二叉树的高度和叶子结点数量
算法代码很简单都是用使用递归计算,大家把递归思想领悟到就ok了. 二叉树高度算法 //求二叉树的高度采用递归的方式 void GetHeight(BiTree tree, int* heightNu ...
49 - 算法 - LeetCode 110 平衡二叉树 - 求二叉树的高度 -双重递归
// 求二叉树的高度函数 nullptr为0 然后累加 +1 return left-right // 结论都还是递归当前状态多加了一个递归求高度双重递归 class Solution {pub ...
二叉树的创建、遍历(递归和非递归实现）、交换左右子数、求高度(c++实现)
要求:以左右孩子表示法实现链式方式存储的二叉树(lson-rson),以菜单方式设计并完成功能任务:建立并存储树.输出前序遍历结果.输出中序遍历结果.输出后序遍历结果.交换左右子树.统计高度,其中对于 ...
数据结构与算法 3:二叉树,遍历,创建,释放,拷贝,求高度,面试,线索树
[本文谢绝转载,原文来自http://990487026.blog.51cto.com] 树数据结构与算法 3:二叉树,遍历,创建,释放,拷贝,求高度,面试,线索树二叉树的创建,关系建立二叉树的创建 ...
【数据结构】实验报告10 顺序、链式存储结构的二叉树递归遍历、层次遍历求高度
一.实验目的和要求 (源码在最后) 要求: 两种及以上存储结构(建议顺序存储结构和链式存储结构各一).两种及以上方法(建议递归遍历和层次遍历方法各一).分析各代码性能. 抽象数据类型(二叉树)独立 ...
图解二叉树节点的查找，插入和删除操作，求高度等等运算集合
首先这三种操作都是基于二叉查找树所进行的操作,因此开始之前应该建立二叉查找树. 查找和插入由于比较好理解,直接看代码吧. 查找和插入://这个部分参考胡昭民编著清华出版的数据结构,有所改动. #inc ...
剑指offer之二叉树的高度
1 问题求二叉树的深度,比如下面的二叉树,高度是4 22 13 3 2 53 2 代码实现 int getTreeHeigh(Node *haed) {if (head == NULLL){retu ...
数据结构与算法实验实验6：二叉树ADT的二叉链式实现（由完全前序序列创建二叉树 / 求二叉树的节点数/树高/叶子节点数 /先序中序后序层序遍历）
假设二叉数的数据元素为字符,采用二叉链式存储结构.请编码实现二叉树ADT,其中包括创建二叉树.遍历二叉树(深度.广度).求二叉树的深度(高度).计算二叉树的元素个数.计算二叉树的叶子数.二叉树的格式输 ...