二叉树先序遍历算法的步骤 （先序遍历 DLR 可以用来求树的 深度 \n 后序遍历 LRD 可以用来求树的 高度 ）

//创建二叉树类型的结构体

 

//创建显得树节点并赋值并将该节点的左子树指针域和右子树指针域分别赋为NULL；

 

//创建一个函数用于遍历二叉树并打印节点的值

 

//主函数将并将指针分别指向新的树节点

 

 //执行遍历打印二叉树的节点的值

 

先序遍历   DLR  可以用来求树的  深度

后序遍历  LRD   可以用来求树的   高度