Loading

2019年9月3日
二叉树的遍历
摘要： 善于利用之前的轮子：将半线性的二叉树转换成线性结构 一、先序遍历 递归格式： 递归栈中的每一帧都是具有通用格式的，但显然当递归到深处时，帧的格式应该足够小。 将递归格式转换为栈格式： 迭代的思路如下所示： 沿着左侧链（总是沿着左侧孩子分支不断下行的一条链）不断展开 先序遍历：顶而下的依次访问左侧链上 阅读全文
posted @ 2019-09-03 09:42 三只猫- 阅读(321) 评论(0) 推荐(0) 编辑