Java如何编程实现输出一棵二叉树的右视图
1、实现获取二叉树最大高度的方法图1示,通过静态内部类声明二叉树节点类,用于实现一棵二叉树。图2示,通过递归调用的方式获取二叉树的最大高度。
2、实现二叉树按层遍历的算法图示,还是通过递归调用的方式,实现按层遍历二叉树,每层自左向右将值填充到特定列表中。
3、实现方法获取二叉树的右视图图示,首先调用方法获取二叉树的最大高俣觊鄄幼度(即最大层数),按层数创建指定的数据结构,并调用方法按层遍历填充该数据结构,最后获取每层最右边的数字,作为右视图返回。
4、编写并运行测试方法图示,主方法中构建一棵二叉树,调用方法获取其右视图,并打印到控制台,观察输出结果,符合预期。
5、平台提交算法图示,提交算法,测试通过
声明:本网站引用、摘录或转载内容仅供网站访问者交流或参考,不代表本站立场,如存在版权或非法内容,请联系站长删除,联系邮箱:site.kefu@qq.com。
阅读量:49
阅读量:25
阅读量:48
阅读量:20
阅读量:64