2018年7月15日
二叉树递归和非递归遍历操作
摘要： “遍历”是二叉树各种操作的基础，可以在遍历过程中对节点进行各种操作，如：求节点的双亲，求节点的孩子，判断节点的层次。当然，还有一些更重要的操作，例如，依据遍历序列建立二叉树，对建立的二叉树进行线索化，等等。 二叉树的各种遍历操作必须了然于心，无论是递归的，还是非递归的。递归算法的优点是形式简单，当然 阅读全文
posted @ 2018-07-15 21:53 nullxjx 阅读(908) 评论(0) 推荐(0) 编辑