二叉树
二叉树
是每个结点最多有两个子树的树结构。通常子树被称作“左子树”(left subtree)和“右子树”(right subtree)。二叉树常被用于实现二叉查找树和二叉堆。
二叉树遍历
遍历
(Traversal)是指沿着某条搜索路线,依次对树中每个结点均做一次且仅做一次访问。
1.先序遍历:
根 ——>左 ——>右
2.中序遍历:
左 ——>根 ——>右
3.后序遍历:
左 ——>右——>根
先序遍历:
中序遍历:
后序遍历:
二叉树
二叉树
是每个结点最多有两个子树的树结构。通常子树被称作“左子树”(left subtree)和“右子树”(right subtree)。二叉树常被用于实现二叉查找树和二叉堆。
二叉树遍历
遍历
(Traversal)是指沿着某条搜索路线,依次对树中每个结点均做一次且仅做一次访问。
1.先序遍历:
根 ——>左 ——>右
2.中序遍历:
左 ——>根 ——>右
3.后序遍历:
左 ——>右——>根
先序遍历:
中序遍历:
后序遍历: