特牛网址导航

二叉树的遍历(递归和非递归算法)_二叉树遍历的递归算法和非递归算法-CSDN博客

网友收藏
文章浏览阅读994次,点赞2次,收藏5次。事实上,当使用递归时,二叉树的遍历算法基本一样,只不过是访问结点的顺序和输出结点的顺序不同。先了解下面这个有利于详细学习时的快速理解。先序----根、左子树、右子树;中序—左子树、根、右子树;后序—左子树、右子树、根层次遍历,从上到下、从左到右下面是下面代码会用到的。//二叉树的二叉链存储表示可描述为:typedef struct node{ ElemType data; struct node *lchild; /* 指_二叉树遍历的递归算法和非递归算法