全国计算机等级考试二级VB中的三叉树的前序遍历,中序遍历和后序遍?
全国计算机等级考试二级中的三叉树的前序遍历,中序遍历和后序遍历怎样计算????????
三叉树是二叉树的推广,是一种分左、中、右子树的有序树,目前最突出的问题为存储效率问题,本文在两种三叉构的存储结构即“左、中、右孩子表示法”与“儿子、兄弟链表表示法”的基础上,引入一种新的三叉树表示法,并在存储效率及基本运算上进行较详细的比较与讨论。