Theshy-Riven

摘要： 二叉树的遍历是指从根结点出发，按照某种次序依次访问二叉树中所有结点使得每个结点被访问且仅被访问一次 前序遍历 若二叉树为空，则空操作返回，否则先访问根节点，然后前序遍历左子树，再前序遍历右子树 中序遍历 若二叉树为空，则空操作返回，否则从根结点开始（并不是先访问根结点），中序遍历根结点的左子树，然后 阅读全文

摘要： 度 结点拥有的子树数成为结点的度 树的度取树内各结点的度的最大值 度为0的结点称为叶结点（或终端结点） 度不为0的结点称为分支节点或非终端结点。分支节点称为内部节点。 树中结点的最大层次称为树的深度。 二叉树 二叉树特点 每个结点最多有两颗子树（即二叉树中不存在度大于2的结点） 左子树和右子树是有顺 阅读全文