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