Question

关于数据结构的二叉树的先序遍历的问题

Answer 1

问：关于数据结构的二叉树的先序遍历的问题

问：你看这个关于二叉树的先顺遍历，第二张图是二叉树先序遍历的通用算法，第一张图是举了一个例子，为何红圈圈起来的地方，一个是T，一个是*T?T是根节点的指针

问：人呢

答：T是“指向BiTree的指针”(BiTree*)类型的变量。它存储二叉树的地址。*T是存储在T指向的地址上的值。它是二叉树本身。