二叉树的层序遍历、二叉树叶节点输出算法、求二叉树的高度、层序创建一棵二叉树
2021-05-17 06:29
标签:type nod The while 二叉树 malloc empty create 算法 二叉树的层序遍历 二叉树叶节点输出算法 求二叉树的高度 层序创建一棵二叉树 二叉树的层序遍历、二叉树叶节点输出算法、求二叉树的高度、层序创建一棵二叉树 标签:type nod The while 二叉树 malloc empty create 算法 原文地址:https://www.cnblogs.com/hi3254014978/p/9747381.html 1 void LevelorderTraversal(BinTree BT)
2 {
3 std::queue
1 void InorderTraversal(BinTree BT, int Depth)
2 {
3 if (BT)
4 {
5 if(!BT->Left && !BT->Right)
6 printBinTree(BT, Depth);
7 InorderTraversal(BT->Left, Depth + 1);
8 InorderTraversal(BT->Right, Depth + 1);
9
10 //printf("%c", BT->Data);
11
12 }
13 }
1 int GetHeight(BinTree BT)
2 {
3 int HL, HR, MaxH;
4 if (BT)
5 {
6 HL = GetHeight(BT->Left); //求左子树的高度
7 HR = GetHeight(BT->Right); //求右子树的高度
8 MaxH = HL > HR ? HL : HR; //取左右子树较大的高度
9 return (MaxH + 1); //返回树的高度
10 }
11 else
12 return 0;
13 }
1 BinTree CreateBinTree()
2 {
3 ElementType dt;
4 BinTree BT, T;
5 std::queue
文章标题:二叉树的层序遍历、二叉树叶节点输出算法、求二叉树的高度、层序创建一棵二叉树
文章链接:http://soscw.com/essay/86600.html