-
什么是二叉树
什么是二叉树? 树有很多种, 每个节点最多只能有两个子节点的叫二叉树 二叉树的子节点分为左节点和右节点 avatar 如果二叉树的所有叶子节点都在最后一层, 并且结点总数=2^n-1, n为层数, 则我们称之为满二叉数 avatar 如果该二叉树的所有叶子节点(没有子节点的节点)都在最后一层或者倒数第二层, 而且最后一层的叶子节点在左边连续, 倒数第二层的叶子节点在右边连续, 我们称之为完全二叉树 img 遍历二叉树 前序、中序和后序三种遍历方式 前序遍历, 先输出父节点, 再遍历左子树和右子树