以下两种方法均适用于任意结构的树 方法一：使用栈的数据结构 方法二：基于层次遍历的方法，使用指针记录下一层首先遍历的节点 Read More
posted @ 2017-04-15 18:00
chengcy
Views(131)
Comments(0)
Diggs(0)
方法一：采用递归的方法 方法二：采用给非递归的方法，基于栈数据结构 Read More
posted @ 2017-04-15 17:07
chengcy
Views(143)
Comments(0)
Diggs(0)
方法一：使用递归的方法，使用一个变量记录以当前节点的左右节点为根节点的子树是否是平衡树，同时根据树的深度判断当前树是否为平衡树。 Read More
posted @ 2017-04-15 16:31
chengcy
Views(75)
Comments(0)
Diggs(0)
方法一：使用非递归的方式，基于前序遍历的方法，与sametree方法的不同在于symmetric需要一个从做节点遍历，一个从右节点遍历 方法二：使用递归的方法，与sametree方法类似 Read More
posted @ 2017-04-15 11:30
chengcy
Views(116)
Comments(0)
Diggs(0)
方法一：使用递归的方法 方法二：使用非递归的方法，前序遍历一一比较 Read More
posted @ 2017-04-15 11:08
chengcy
Views(140)
Comments(0)
Diggs(0)
方法一：递归的方法，使用一个flag记录不同层次的遍历顺序，这里需要注意使用vector中insert操作 方法二：非递归方法，使用队列数据结构 Read More
posted @ 2017-04-15 10:42
chengcy
Views(103)
Comments(0)
Diggs(0)
浙公网安备 33010602011771号