二叉树(Binary Tree)是一种特殊的树,树上的每个结点最多有两个子树,也就是说每一个父结点最多长出两个树杈。通常两个子结点被称为左子结点和右子结点。
前序遍历:(根左右)
1.访问根节点
2.前序遍历左子树
3.前序遍历右子树
中序遍历:(左根右)
1.中序遍历左子树
2.访问根节点
3.中序遍历右子树
后序遍历:(左右根)
1.后序遍历左子树
2.后序遍历右子树
3.访问根节点
快速记忆方法:从左往右做前后方向,则“前中后”指的是根的位置,左节点一定在右节点的前方。
二叉树(Binary Tree)是一种特殊的树,树上的每个结点最多有两个子树,也就是说每一个父结点最多长出两个树杈。通常两个子结点被称为左子结点和右子结点。
前序遍历:(根左右)
1.访问根节点
2.前序遍历左子树
3.前序遍历右子树
中序遍历:(左根右)
1.中序遍历左子树
2.访问根节点
3.中序遍历右子树
后序遍历:(左右根)
1.后序遍历左子树
2.后序遍历右子树
3.访问根节点
快速记忆方法:从左往右做前后方向,则“前中后”指的是根的位置,左节点一定在右节点的前方。