C++ (Cpp) InOrderTraverse Exemples

Exemple #1

Fichier : BinaryTree.c Projet : fanqingsong/code-snippet

void InOrderTraverse(BinaryTree * binaryTree,void(*visit)()){
	if(binaryTree){
		InOrderTraverse(binaryTree->lChild,visit);
		visit(Value(binaryTree,Root(binaryTree)));
		InOrderTraverse(binaryTree->rChild,visit);
	}
}

Exemple #2

Fichier : tree.cpp Projet : ichengit/DataStructure

/*中序序遍历，采用递归*/
void InOrderTraverse(BiTree T,void (visit)(BiTree)){
	if(T){
	    InOrderTraverse(T->lchild,visit);
		visit(T);
		InOrderTraverse(T->rchild,visit);
	}
}

Exemple #3

Fichier : BSTSearch.cpp Projet : pengfeifan/JustForTest

//中序遍历二叉排序的递归实现
void InOrderTraverse(BiTree T){
	if(T)								/*如果二叉排序树不为空*/
	{
		InOrderTraverse(T->lchild);			/*中序遍历左子树*/
		printf("%4d",T->data); 				/*访问根结点*/
		InOrderTraverse(T->rchild); 		/*中序遍历右子树*/
	}
}

Exemple #4

Fichier : main.c Projet : Rannie/DataStructureAndAlgorithms

void InOrderTraverse(BiTree T)
{
    if (T == NULL) return;
    
    InOrderTraverse(T->lchild);
    printf("%d\n", T->data);
    InOrderTraverse(T->rchild);
}

Exemple #5

Fichier : bo6-2.cpp Projet : zqw86713/Data.Structure.Solution

void InOrderTraverse(BiTree T, void (*Visit)(TElemType))
{
	if (T) {
		InOrderTraverse(T->lchild, Visit);
		Visit(T->data);
		InOrderTraverse(T->rchild, Visit);
	}
}

Exemple #6

Fichier : binary_search_tree.c Projet : Davidlx/Learn-Algorithm

void InOrderTraverse(Tree root)
{
    if (root == NULL) return;

    InOrderTraverse(root->lchild);
    Visit(root);
    InOrderTraverse(root->rchild);
}

Exemple #7

Fichier : 9493计算二叉树的结点个数.cpp Projet : H-W-Huang/c-codes

Status InOrderTraverse( BiTree T, Status(*Visit)(ElemType) ) //中序遍历二叉树
{
    if(T==NULL)  return 0;
    InOrderTraverse(T->lchild,Visit);
    Visit(T->data);
    InOrderTraverse(T->rchild,Visit);
    return 1;
} // InOrderTraverse

Exemple #8

Fichier : tree.c Projet : andyCandy/datastruct

void InOrderTraverse(BitTree t){
	if(!t)
		return;
	InOrderTraverse(t->lchild);
	printf("%c",t->data);
	InOrderTraverse(t->rchild);

}

Exemple #9

Fichier : BinaryTree.cpp Projet : guker/Algrithm-Learning

/// 中序遍历
void InOrderTraverse(TreeNode* root)
{
	if(root == NULL)
		return;
	InOrderTraverse(root->left);
	/// Visit(root);
	InOrderTraverse(root->right);
}

Exemple #10

Fichier : BiSearchTree.cpp Projet : IamLJT/Algorithms

void InOrderTraverse(SearchTree T)	//	前序遍历
{
	if(T)
	{
		printf("%d ", T->data);
		InOrderTraverse(T->Left);
		InOrderTraverse(T->Right);
	}
}

Exemple #11

Fichier : ClueTree.cpp Projet : geroge-gao/DataStructure

void InOrderTraverse(BiThrTree btt)
{
	if(btt)
	{
		InOrderTraverse(btt->lchild);
		printf("%c",btt->data);
		InOrderTraverse(btt->rchild);
	}
}

Exemple #12

Fichier : bo6-6.c Projet : xiaomingmai/datastructure_yanweimin

 void InOrderTraverse(BiPTree T,Status(*Visit)(BiPTree))
 { /* 中序递归遍历二叉树T */
   if(T)
   {
     InOrderTraverse(T->lchild,Visit); /* 中序遍历左子树 */
     Visit(T); /* 再访问根结点 */
     InOrderTraverse(T->rchild,Visit); /* 最后中序遍历右子树 */
   }
 }

Exemple #13

Fichier : BinaryTree.c Projet : tsdl2013/Notes

/* 二叉树的中序遍历递归算法 */
void InOrderTraverse(BiTree T)
{
    if (T == NULL)
        return;

    InOrderTraverse(T->lchild); // 递归遍历该结点的左子树
    printf("%c", T->data); // 输出该结点的数据
    InOrderTraverse(T->rchild); // 递归遍历该结点的右子树
}

Exemple #14

Fichier : BinSortT.cpp Projet : zxlooong/DsAlgVc

//�������������T
int BiSearchT::InOrderTraverse(BiTree t,int (*Visit)(int d))
{
  if(t){
    if(InOrderTraverse(t->l,Visit))
      if(Visit(t->data))
        if(InOrderTraverse(t->r,Visit)) return 1;
    return 0;
  }else return 1;
}

Exemple #15

Fichier : bo6-2.CPP Projet : wuzongbin2008/c_test

 void InOrderTraverse(BiTree T,Status(*Visit)(TElemType))
 { // 初始条件: 二叉树T存在,Visit是对结点操作的应用函数
   // 操作结果: 中序递归遍历T,对每个结点调用函数Visit一次且仅一次
   if(T)
   {
     InOrderTraverse(T->lchild,Visit); // 先中序遍历左子树
     Visit(T->data); // 再访问根结点
     InOrderTraverse(T->rchild,Visit); // 最后中序遍历右子树
   }
 }

Exemple #16

Fichier : bitree.c Projet : schwxd/linux-kernel

/* 操作结果: 中序递归遍历T,对每个结点调用函数Visit一次且仅一次 */
void InOrderTraverse(BiTree T, Status(* Visit)(TElemType))
{
	if (T) {
		if (T->lchild)
			InOrderTraverse(T->lchild, Visit);
		Visit(T->data);
		if (T->rchild)
			InOrderTraverse(T->rchild, Visit);
	}
}

Exemple #17

Fichier : 二叉树--二叉链表存储方式.c Projet : yalove/datestructure

//中序递归遍历
int InOrderTraverse(BiTree T)
{
    if(T!=NULL)
    {
        InOrderTraverse(T->lchild);
        printf("%c",T->data);
        InOrderTraverse(T->rchild);
    }
    return true;
}

Exemple #18

Fichier : main.c Projet : mjyplusone/CppPrimer

void InOrderTraverse(BiTree T)
{
   if(T)
   {
      InOrderTraverse(T->lchild);
      printf("%c ",T->data);
      free(T);
      InOrderTraverse(T->rchild);
   }
}

Exemple #19

Fichier : e25.cpp Projet : cqiyi/kaoshi

//中序遍历
Status InOrderTraverse(BiTree T)
{
	if(T)
	{
		InOrderTraverse(T->lchild);
		printf("%c",T->data);
		InOrderTraverse(T->rchild);
	}
	return OK;
}

Exemple #20

Fichier : bo6-2.c Projet : CNmatumbaman/Data-Structure-1

 void InOrderTraverse(BiTree T,Status(*Visit)(TElemType))
 { /* 初始条件: 二叉树T存在,Visit是对结点操作的应用函数 */
   /* 操作结果: 中序递归遍历T,对每个结点调用函数Visit一次且仅一次 */
   if(T)
   {
     InOrderTraverse(T->lchild,Visit); /* 先中序遍历左子树 */
     Visit(T->data); /* 再访问根结点 */
     InOrderTraverse(T->rchild,Visit); /* 最后中序遍历右子树 */
   }
 }

Exemple #21

Fichier : 递归遍历2.cpp Projet : xhbang/data_structure

Status InOrderTraverse(BiTree T,Status (* visit)(TElemType e))
{         //递归中序遍历
 if(T)
 {
  InOrderTraverse(T->lchild,visit);
  visit(T->data);
  InOrderTraverse(T->rchild,visit);
 }
 return OK;
}

Exemple #22

Fichier : BiTree.cpp Projet : zhangzewen/Algorithms

void InOrderTraverse(BiTree T)
{

	BiTree p = NULL;
	p = T;
	if (p != NULL) {
		InOrderTraverse(p->lchild);
		printf("%4c",p->data);
		InOrderTraverse(p->rchild);
	}
}

Exemple #23

Fichier : BinaryTree.cpp Projet : FangXiaobao/-

status InOrderTraverse(Node* T)             //中序遍历
{
    if(T == NULL)
    {
        return TRUE;
    }

    InOrderTraverse(T->lChild);
    printf("%d ",T->data);
    InOrderTraverse(T->rChild);

    return TRUE;
}

Exemple #24

Fichier : 8606 二叉树的构建及遍历操作.cpp Projet : JakLiao/Mycode

Status InOrderTraverse( BiTree T )
{
     // 中序遍历二叉树T的递归算法，对每个数据元素调用函数Visit。
    //补全代码,可用多个语句
   if(T)
   {
       if(InOrderTraverse(T->lchild))
          if(PrintElement(T->data))
            if(InOrderTraverse(T->rchild))
       return OK;
       return ERROR;
   }else return OK;

} // InOrderTraverse

Exemple #25

Fichier : main.c Projet : zhangzewen/Algorithms

int main()
{
	BiTree root=NULL;
	printf("Create BiTree..\n");
	CreateBiTree(&root);
	printf("\nDone!!!!\n");

	printf("PreOrderTraverse..\n");
	PreOrderTraverse( root);
	printf("\n");
	PreOrderTraverse_1( root);
	printf("\nDone!!!!\n");

	printf("InOrderTraveerse..\n");
 	InOrderTraverse(root);
	printf("\n");
 	InOrderTraverse_1(root);
	printf("\nDone!!!!\n");

	printf("PostOrderTravaerse..\n");
	PostOrderTraverse(root);
	printf("\n");
	PostOrderTraverse_1(root);
	printf("\nDone\n");
	BiTree_free(&root);

	return 0;
}

Exemple #26

Fichier : 9493计算二叉树的结点个数.cpp Projet : H-W-Huang/c-codes

int main()   //主函数
{
    BiTree  T=NULL;
    int i,n,e;
    //生成二叉排序树T
    scanf("%d",&i);
    while(i!=-1)
    {
        e=i;
        InsertBiTree(T,e);
        scanf("%d",&i);
    }
    //前、中、后序遍历二叉树
    PreOrderTraverse(T,PrintElement);
    printf("\n");
    InOrderTraverse(T,PrintElement);
    printf("\n");
    PostOrderTraverse(T,PrintElement);
    printf("\n");
    
         //计数并输出
    printf("%d\n", TreeCount(T));
        

    return 0;//补充代码
 }//main

Exemple #27

Fichier : construct_binary_tree_from_inorder_and_postorder_traversal.c Projet : yangmiemie/leetcode

int main(int argc, char const *argv[])
{
  Tree T;
  int Postorder[] = {4, 7, 9, 12, 10, 8};
  int Inorder[] = {4, 7, 8, 9, 10, 12};

  // T = CreateTree();

  // PreOrderTraverse(T);
  // printf("\n");

  // InOrderTraverse(T);
  // printf("\n");

  // PostOrderTraverse(T);
  // printf("\n");


  T = buildTree(Inorder, sizeof(Inorder) / sizeof(Inorder[0]), Postorder, sizeof(Postorder) / sizeof(Postorder[0]));

  PreOrderTraverse(T);
  printf("\n");

  InOrderTraverse(T);
  printf("\n");

  PostOrderTraverse(T);
  printf("\n");
  return 0;
}

Exemple #28

Fichier : main.c Projet : Cxd2014/DataStruct

int main(int argc, char const *argv[])
{
	//int err;
	struct Tree *T;
	char *ch = "ABCDEFGHIJKLMNOPQRSTUVWXYZ"; 
	T = CreateTree(ch);

	printf("递归先序遍历\n");
	PreOrderTraverse(T);
	printf("\n");

	printf("递归中序遍历\n");
	InOrderTraverse(T);
	printf("\n");

	printf("递归后序遍历\n");
	PostOrderTraverse(T);
	printf("\n");

	printf("非递归先序遍历\n");
	PreOrderTraverseStack(T);
	printf("\n");

	printf("非递归中序遍历\n");
	InOrderTraverseStack(T);
	printf("\n");

	printf("非递归后序遍历\n");
	PostOrderTraverseStack(T);
	printf("\n");
	return 0;
}

Exemple #29

Fichier : convert_sorted_array_to_binary_search_tree.c Projet : yangmiemie/leetcode

int main(int argc, char const *argv[])
{
  int i, Len;
  int* Array;
  Tree T;

  Len = 16;
  Array = malloc(sizeof(int) * Len);

  for (i = 0; i < Len; ++i)
    Array[i] = i;

  T = sortedArrayToBST(Array, Len);

  PreOrderTraverse(T);
  printf("\n");

  InOrderTraverse(T);
  printf("\n");

  PostOrderTraverse(T);
  printf("\n");

  return 0;
}

Exemple #30

Fichier : test.c Projet : redspider110/study_doc

main() {
	BiTNode * n1 = MakeNode(10, NULL, NULL);
	BiTNode * n2 = MakeNode(20, NULL, NULL);
	BiTNode * n3 = MakeNode(30, n1, n2);
	BiTNode * n4 = MakeNode(40, NULL, NULL);
	BiTNode * n5 = MakeNode(50, NULL, NULL);
	BiTNode * n6 = MakeNode(60, n4, n5);
	BiTNode * n7 = MakeNode(70, NULL, NULL);

	BiTree tree = InitBiTree(n7);
	SetLChild(tree, n3);
	SetRChild(tree, n6);

	printf("树的深度为：%d \n", GetDepth(tree));
	printTree(tree, GetDepth(tree));

	printf("\n先序遍历如下：");
	PreOrderTraverse(tree, print);

	printf("\n中序遍历如下：");
	InOrderTraverse(tree, print);

	printf("\n后序遍历如下：");
	PostOrderTraverse(tree, print);

	DeleteChild(tree, 1);
	printf("\n后序遍历如下：");
	PostOrderTraverse(tree, print);

	DestroyBiTree(tree);
	if (IsEmpty(tree))
		printf("\n二叉树为空，销毁完毕\n");
}