正在加载图片...
5.2二叉树的中序遍历(基于二叉链表) 方法描述: 1)中序遍历根结点的左子树; A 2)处理根结点; 3)中序遍历根结点的右子树。 [算法]二叉树的中序遍历算法 B void InOrder(Bnode *BT) if(BT==NULL) E return; else G if(BT->LC!=NULL)InOrder(BT->LC): H visit(BT); /访问结,点 if(BT->RC!=NULL)InOrder(BT->RC): 遍历结果序列? 电子科技大学刘民岷 树和二叉树 4电子科技大学 刘民岷 树和二叉树 4 A B C D E F G H • 方法描述: 1) 中序遍历根结点的左子树; 2) 处理根结点; 3) 中序遍历根结点的右子树。 • [算法]二叉树的中序遍历算法 void InOrder(Bnode *BT) {if(BT==NULL) return; else {if(BT->LC!=NULL) InOrder(BT->LC); visit(BT); //访问结点 if(BT->RC!=NULL) InOrder(BT->RC); } } 遍历结果序列?
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有