2018年3月28日
数据结构5_java---二叉树，树的建立，树的先序、中序、后序遍历(递归和非递归算法)，层次遍历(广度优先遍历)，深度优先遍历，树的深度(递归算法)
摘要： 1、二叉树的建立 首先，定义数组存储树的data，然后使用list集合将所有的二叉树结点都包含进去，最后给每个父亲结点赋予左右孩子。 需要注意的是：最后一个父亲结点需要单独处理 2、先序遍历 2.1 递归方法 2.2 非递归操作，使用栈（两种方法） 本人认为第一种方法相对容易理解，较为简单 方法一： 阅读全文
posted @ 2018-03-28 11:05 风云傲天 阅读(566) 评论(0) 推荐(0) 编辑