现在有一棵合法的二叉树,树的节点都是用数字表示,现在给定这棵树上所有的父子关系,求这棵树的高度
输入的第一行表示节点的个数n(1 ≤ n ≤ 1000,节点的编号为0到n-1)组成, 下面是n-1行,每行有两个整数,第一个数表示父节点的编号,第二个数表示子节点的编号 输出描述: 输出树的高度,为一个整数
用户评论
推荐下载
-
二叉树的构造
树的构造与删除以及各种遍历,求叶子数,以及相互交换
27 2019-01-09 -
求二叉树的深度后序遍历
C语言的, 数据结构的作业 求二叉树的深度(后序遍历)
53 2018-12-25 -
树与二叉树的转化及树的遍历
递归方法实现、树与二叉树的转化及树的遍历
51 2018-12-08 -
二叉树的基本操作遍历高度节点数等
实现了二叉树的基本操作(先序遍历、中序遍历、后续遍历,求二叉树高度、结点数、度为1的结点数和叶子结点数)。
35 2019-07-13 -
树和二叉树的常规算法
树和二叉树 的常规算法,涉及遍历,交换左右,深度等算法
18 2019-03-07 -
平衡二叉树AVL树的实现
首先实现BST二叉搜索树,在BST的基础上做出AVL树,有插入、删除、查询、调整平衡的功能,而且可以和BST比较的过程。ByMichaelZhou
27 2019-07-19 -
树和二叉树的定义性质
学校老师做的关于数据结构中树和二叉树的课件。
58 2018-12-14 -
决策树二叉树的创建
该文件共包含三个程序代码: 1.决策树的创建。该程序用的是递归的方法来创建决策树,同时应用递归的方法来求出树的高度或者深度。 2.二叉树的创建。该程序在创建二叉树后又层序遍历二叉树,对于二叉树解释的比
9 2021-04-26 -
平衡二叉树_AVL树的实现
平衡二叉树-AVL的实现
55 2018-12-27 -
判断二叉树是否为完全二叉树的实例
主要介绍了判断二叉树是否为完全二叉树的实例的相关资料,需要的朋友可以参考下
19 2020-09-25
暂无评论