Loading

2020年4月6日
树遍历相关问题
摘要： 树的遍历是一个老生常谈的话题，常见的遍历方法无非就是前序遍历、中序遍历、后序遍历以及层次遍历，如下图所示。其中前三种遍历可以基于深度优先搜索实现，而层次遍历基于广度优先搜索实现。本文主要讨论二叉树的各种遍历问题及其变体，这些方法很容易扩展到多叉树的情形，因此不再赘述。 如果没有特殊说明，本文中的树节 阅读全文
posted @ 2020-04-06 22:34 shuo-ouyang 阅读(149) 评论(0) 推荐(0) 编辑