JZTXT

JAVA - 二叉树

发布时间 2023-12-17 20:55:47作者: chuangzhou
  1. 广度优先遍历(Breadth-first order): 尽可能先访问距离根节点最近的节点，也称为层序遍历
  2. 深度优先遍历(Depth-first order): 对于二叉树，可以进一步分成三种：
    • pre-order 前序遍历，对于每一颗子树，先访问该节点，然后是左子树，最后是右子树
    • in-order 中序遍历，对于每一棵子树，先访问左子树，然后是该节点，最后是右子树
    • post-order 后序遍历，对于一颗子树，先访问左子树，然后是右子树，最后是该节点