递归建立二叉树,二叉树求深度的递归的详细分析

递归建立二叉树,二叉树求深度的递归的详细分析

我们在编程的时候，经常会遇到各种二叉树的遍历操作，但前提是必须有二叉树，这样我们才能遍历它。我们用递归来构建一棵完整的二叉树。2.思路分为以下代码，包含二叉树的一些基本操作，包括几种操作（二叉树的递归创建、二叉树的层序遍历、二叉树的草书中序遍历）。 1.StructuretypecodeblocktypedefstructTreeNode//树

voidCopy(BiTreeT,BiTree&newT)//将二叉树复制到二叉树newT{if(T==NULL)//递归终止条件newT=NULL;else{newT=newnode();newT->data=T->data;Copy(T->lchild,newT- >lch可以利用栈来实现非递归的建立。另外，还需要创建一个栈节点结构体。该结构体包括：一个BiNode类型的指针，用于存储二叉树节点的指针；一个int类型变量i，用于存储二叉树节点的顺序

voidpre_order_traverse_no_recurse(BiTreeNode*&tree){//非递归前序遍历二叉树栈s;BiTreeNode*p=tree;//当栈不为空或者p指针不为空时，调用loopwC语言递归创建二叉树1。这里给出结构体信息：typedefstructtree{structtree*lchild;//leftchildnodestructtree*rchild;//rightchildnodechardata; //datafield}Tree,*Bitree;inthedrawing

2.创建并遍历二叉树，实现下图二叉树#递归实现二叉树类BiTNode(object):def__init__(self,val=None,l=None,r=None):self.value=valself.leftChild=l按照输入的顺序创建二叉树，并递归创建左子树和右子树。如果遇到''，则表示该子树是空voidBinTreeCreate(BinTree*t) {assert(t);BTElemTypeitem;scanf("%c",&item);if(item=

voidPostOrderTraverse(constBiTree&root);BiTreeCreateBiTreeNonRecur(char*str);//非递归地创建二叉树BiTreeNode*CreateNode(char*data);//创建二叉树节点，首先输入要创建的二叉树序列（#表示子树为空），通过递归和预序创建二叉树，并从根节点递归左子树。 直到左子树为空，从该子树开始依次递归右子树并返回到根节点，然后再从根节点开始递归右子树。