如何定义一棵二叉树

我们现在来看看，如何定义一棵二叉树。

工具/原料

联想2020

win11

VS2017

方法/步骤

1、我们先是定义这样一个Node结构。

2、我们可以用Typedef重命名，C++中可以不写。

3、然后我们定义一个数据元素，名为data。

4、此时，我们递归调用这个结构，形成链表。

5、此时，我们就能为这棵树定义一个节点和一棵树类型。

6、不过，这个ElemType是有提前定义的，否则会无效命名。