二叉树的遍历的命名在于根节点访问你的位置
前序遍历:根节点+左子树+右子树
中序遍历:左子树+根节点+右子树(容易出错)
后序遍历:叶子节点+头结点
层序遍历:由上到下,一层一层遍历
二叉树的建立和遍历
二叉树的建立可以通过递归的方式建立,输入的时候,要按照前序遍历的方法输入,如果是左右孩子是控的时候吗,即是叶子节点,也需要把空输入,不然二叉树的逻辑结构不正确。
遍历的时候直接也是通过递归的方式访问即可遍历。更换遍历的顺序,即可实现不同后续遍历,和中序遍历。这里不能层序遍历
二叉树的遍历的命名在于根节点访问你的位置
前序遍历:根节点+左子树+右子树
中序遍历:左子树+根节点+右子树(容易出错)
后序遍历:叶子节点+头结点
层序遍历:由上到下,一层一层遍历
二叉树的建立可以通过递归的方式建立,输入的时候,要按照前序遍历的方法输入,如果是左右孩子是控的时候吗,即是叶子节点,也需要把空输入,不然二叉树的逻辑结构不正确。
遍历的时候直接也是通过递归的方式访问即可遍历。更换遍历的顺序,即可实现不同后续遍历,和中序遍历。这里不能层序遍历