遍历

遍历 单链表的遍历是指从第一个结点开始（下标为0的结点），按照某种次序依次访问每一个结点（正序（0到n）或逆序（n到0）） 二叉树的遍历是指从根结点开始，按照某种次序依次访问二叉树中的所有结点 (递归实现) 前序遍历 若二叉树为空 空操作访问 若二叉树不为空 访问根节点的数据 前序遍历左子树 前序遍历右子树 void pre_traverse(BTreeNode* root) { if(root

>>阅读原文<<