树的基本概念:
根节点,子树,叶子节点
某个节点的父节点、兄弟节点、孩子节点
二叉树:每个节点最多有2个孩子节点。
满二叉树:一个二叉树所有【非叶子节点】都存在左孩子和右孩子,且所有叶子节点处于同一层级上。
完全二叉树:把满二叉树右边几个(≥0)叶子拿掉,形成的二叉树就是完全二叉树。可以看出,满二叉树也是完全二叉树。
根节点,子树,叶子节点
某个节点的父节点、兄弟节点、孩子节点
二叉树:每个节点最多有2个孩子节点。
满二叉树:一个二叉树所有【非叶子节点】都存在左孩子和右孩子,且所有叶子节点处于同一层级上。
完全二叉树:把满二叉树右边几个(≥0)叶子拿掉,形成的二叉树就是完全二叉树。可以看出,满二叉树也是完全二叉树。
全部评论
相关推荐

点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享