基本数据结构包括栈、队列、链表、有根树。对于这几个，大家应该都很熟悉，前三个就不作讨论，只稍微讲一下有根树。树大致有以下几种：二叉树，堆，B树，字典树。而我们较为熟悉的就是二叉树，同时二叉树也可以推广至n叉树。但是很多情况下，孩子结点个数都是不固定的，如对DOM的描述。所以对于…