前序遍历
若二叉树为空,则空操作返回;
否则:1、访问根结点
2、前序遍历根结点的左子树;
3、前序遍历根结点的右子树。
中序遍历
若二叉树为空,则空操作返回;
否则:1、中序遍历根结点的左子树
2、访问根结点;
3、中序遍历根结点的右子树。
第五次作业笔记1
最新推荐文章于 2022-10-13 17:01:15 发布
前序遍历
若二叉树为空,则空操作返回;
否则:1、访问根结点
2、前序遍历根结点的左子树;
3、前序遍历根结点的右子树。
中序遍历
若二叉树为空,则空操作返回;
否则:1、中序遍历根结点的左子树
2、访问根结点;
3、中序遍历根结点的右子树。