首页 > 代码库 > 二叉树的遍历
二叉树的遍历
【先序遍历】
先序遍历的过程为：
- 访问“根结点”；
- “先序”遍历其“左子树”；
- “先序”遍历其“右子树”；
1 void PreOrderTraversal( BinTree BT )2 {3 if( BT )4 {5 printf(“%d”, BT->Data);6 PreOrderTraversal( BT->Left );7 PreOrderTraversal( BT->Right );8 }9 }
第1次遇到结点即访问：A （B D F E） （C G H I）
【中序遍历】
【后序遍历】
【层序遍历】
二叉树的遍历
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。