数据结构—二叉树相关概念及经典面试题

二叉树概念面试 一棵二叉树是结点的有限集合，该集合或者为空， 或者是由根结点加上两棵分别称为左子树和右子树的二叉树构成数组 二叉树的特色：spa 每一个结点最多有两棵子树，即二叉树不存在度大于2的结点 二叉树的子树有左右之分，其子树的次序不能颠倒 满二叉树、彻底二叉树3d 满二叉树：在一棵二叉树中，若是全部分支结点都存在左子树和右子树，而且全部叶子节点都在同一层上指针 彻底二叉树： 若是一棵具备N

>>阅读原文<<