摘要: 对一棵二叉树进行遍历,我们可以采取3中顺序进行遍历,分别是前序遍历、中序遍历和后序遍历。这三种方式是以访问父节点的顺序来进行命名的。假设父节点是N,左节点是L,右节点是R,那么对应的访问遍历顺序如下: 前序遍历 N->L->R 中序遍历 L->N->R 后序遍历 L->R->N /********* 阅读全文
posted @ 2019-04-28 09:41 Yethon 阅读(140) 评论(0) 推荐(0) 编辑