1、二叉树的三种遍历方式
二叉树有三种遍历方式:先序遍历,中序遍历,后续遍历 即:先中后指的是访问根节点的顺序 eg:先序 根左右 中序 左根右 后序 左右根
遍历总体思路:将树分成最小的子树,然后按照顺序输出
1.1 先序遍历
a 先访问根节点
b 访问左节点
c 访问右节点
a(b ( d ( h ) )( e ( i ) ))( c ( f )( g )) — abdheicfg
1.2 中序遍历
a 先访问左节点
b 访问根节点
本文实例讲述了C#递归实现将一整数逆序后放入一数组中的方法,分享给大家供大家参考。具体实现方法如下:
代码如下:static void Main(string[] args)
{
int m = 1236578;
int[] ms = new int[m.ToString().Length];
Rev(m.ToString().Length, m, ref ms);
for (int i = 0; i < m.ToString().Length; i++)