【Android面试题八股文】请你分别采用递归和非递归对二叉树进行遍历？

请你分别采用递归和非递归对二叉树进行遍历？

这道题想考察什么？

1、二叉树的基本原理和遍历的方法？

考察的知识点

二叉树遍历的基本概念、二叉树的基本原理

考生如何回答

二叉树的基本概念

当然可以！

二叉树是一种常见的数据结构，它由一组称为节点的元素构成。每个节点可以有零个、一个或两个子节点，这些子节点被称为左子节点和右子节点。以下是二叉树的一些基本概念：

1. 根节点（Root）： 二叉树的顶部节点称为根节点。它是树的起始点，从根节点开始，可以沿着子节点的方向向下遍历整棵树。

2. 父节点（Parent）： 一个节点的直接上级节点称为其父节点。例如，节点B是节点A的父节点。

3. 子节点（Children）： 一个节点的直接下级节点称为其子节点。例如，节点B和节点C是节点A的子节点。

4. 叶子节点（Leaf Node）：