直观打印二叉树
摘要:先看效果: 主要算法流程: 0. 按层遍历二叉树并确定每一个节点的相对位置和每一层的最后一个节点(在每一个节点的数据结构中增加一项pos,代表当前节点的位置)。 1. 递归获取每一棵子树的最左位置与最右位置。 2. 根据1获取的位置进行冲突调整,主要存在以下两种冲突:(设当前节点为cur,当前节点左
阅读全文
posted @ 2018-09-06 17:49
posted @ 2018-09-06 17:49