王乐本尊

我们先来看一下一个二叉树的基本结构。 二叉树算是链表结构的一个升级版，它比链表厉害在哪呢？在于链表的节点只有一个下级节点，而二叉树有两个。 一个二叉树的节点，至少会持有两个指针，一个指向它的左孩子，一个指向它的右孩子。我们来看一下二叉树的节点结构： 对于二叉树的结构，我们如何访…