树,二叉搜索树,二叉树,图

在这里插入图片描述
上图是链表,如果我们想访问中间的某个节点,必须从头节点一个一个往后看,这时想出来next指向两个节点分别叫左节点,右节点。
在这里插入图片描述
每个节点只有两个左孩子和右孩子,F和G是兄弟节点,F是左节点
在这里插入图片描述
完全二叉树
如果next指回去,就可以做成图了,面试较少
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

发布了284 篇原创文章 · 获赞 19 · 访问量 2万+

猜你喜欢

转载自blog.csdn.net/weixin_39289876/article/details/104455268