摘要:1. 引言 在实际的项目中,树还是用的比较多的一种,尤其是对于具有层次结构的数据。相信很多人都学过树的遍历,比如先序遍历,后序遍历等,利用递归还是很容易理解的。 今天给大家介绍下二叉树的几种遍历算法,包括递归和非递归的实现。 首先建立一棵二叉树 如: 一棵简单的二叉树 2. 先序遍历 先序遍历还是很
阅读全文
随笔分类 - 算法
摘要:1. 引言 在实际的项目中,树还是用的比较多的一种,尤其是对于具有层次结构的数据。相信很多人都学过树的遍历,比如先序遍历,后序遍历等,利用递归还是很容易理解的。 今天给大家介绍下二叉树的几种遍历算法,包括递归和非递归的实现。 首先建立一棵二叉树 如: 一棵简单的二叉树 2. 先序遍历 先序遍历还是很
阅读全文
摘要:1. 引言 曾经遇到一个面试题:如何将函数调用看作一个字符串,提取出所有的参数并构建成一个树。 比如输入字符串 func1(123, 456), 输出是 func1(123, 456) | ---------123 | ---------456 输入字符串 func1(123, 456, func2(78, 99)) 输出则是 func1(123, 456, ...
阅读全文
|