二叉树,完全二叉树,满二叉树,完美二叉树(有图干货)

   二叉树:树中每个节点至多有两个子节点 【最普通的二叉】 二叉搜索树:对于树中任何节点,如果其左子节点不为空,那么该节点的value值永远 >= 其左子节点;如果其右子节点不为空,那么该节点的value值永远 <= 其右子节点 【回顾一下中序遍历】 满二叉树:树中除了叶子节点,每个节点都有两个子节点 完全二叉树:在满足满二叉树的性质后,最后一层的叶子节点均需在最左边 完美二叉树:满足完全二叉树
相关文章
相关标签/搜索