【数据结构】（十一）二叉树的创建，线索二叉树

【数据结构】（十一）二叉树的创建（懒猫老师代码）

（一）说明：
创建二叉树还是需要用到二叉树的遍历：





为什么要有返回值，是因为：返回值是数节点与节点相连的的桥梁，如果不返回则，建立的结点之间不相连，就构不成数了。



（二）第二种方法：
代码：

在这里插入代码片

（三）.利用前序遍历和中序遍历画出二叉树：

-先在前序遍历中找根节点A，对应找到中序的的A，把中序中A左作为整体左子树，A右是右子树。同样对应的在前序遍历中找到左右子树并画横线

-再在左右子数的范围里重复操作，直到将二叉树画出为止。


（二）线索二叉树(用途就是如同链表一样树串接起来)：