C#算法系列(1)——二叉树

       本文主要讲述二叉树的两种建立方式与四种遍历方式,以及附上具体的实现代码。        两种建立方式分别为:顺序存储和链式存储。遍历方式有:先序遍历、中序遍历、后序遍历以及层次遍历。node 1、 二叉树的性质        介绍性质主要是为了后续进行编写二叉树遍历算法的时会用到。web 在二叉树的第i层上至多有2^(i-1)个结点(i≥1)。 深度为k的二叉树至多有2^k -1 个
相关文章
相关标签/搜索