二叉树的遍历
摘要:一般的数据结构都有遍历操作,根据需求的不同,二叉树一般有四种遍历方式: 1、先序遍历 如果二叉树为空,遍历结束,否则,第一步,访问根节点;第二步,先序遍历根节点的左子树,第三部,先序遍历根节点的右子树。 2、中序遍历 如果二叉树为空,遍历结束,否则,第一步,中序遍历根节点的左子树;第二步,访问根节点
阅读全文
posted @ 2019-09-16 11:13
posted @ 2019-09-16 11:13
posted @ 2019-09-16 11:02