结构——树

来源:互联网 发布:查看windows系统版本 编辑:程序博客网 时间:2024/06/06 18:17

一个节点只有一个父节点的这种关系就是树,因为它的逻辑关系描绘出来长的像树,所以它就叫树
这里写图片描述



树里面有一个长歪的树,叫二叉树因为它的父节点最多只有两个子节点
这里写图片描述
小蓝有一个孩子
小红没有孩子
小绿有两个孩子 (问什么小绿有两个孩子 ?)



二叉树又出现了一种重男轻女的二叉树(男左女右),它只有最顶层孩子不是满的,但是全部在左边且连续。这样的二叉树叫做完全二叉树
这里写图片描述



每一层都满员的二叉树叫,满二叉树
这里写图片描述

0 0
原创粉丝点击