发布网友 发布时间:2022-04-29 17:55
共1个回答
热心网友 时间:2022-04-09 16:14
图中的第一行是定义了一个叫做DataType的类型就是char类型。接下来定义了一个叫做BinTNode的二叉树结点类型,它包含一个字符型的数据,还有两个指向左右子树的指针。第三个定义数据类型是定义了一个指向二叉树节点的指针叫做BinTree。接下来的一个无返回值的函数f31( ),是一个先正向打印从根结点到最左下角结点的路径,再反向打印一遍此路径。若二叉树如图中所示,则调用f31(T)的输出结果为:ABDDBA