中国建设劳动学会官方网站是多少,平台销售模式有哪些,如何经营一个购物网站,新的营销模式有哪些我的主页#xff1a;Lei宝啊
愿所有美好如期而遇 前言#xff1a;
二叉树的递归是二叉树很重要的问题#xff0c;几乎解决二叉树的问题都要使用递归#xff0c;接下来我们将解决二叉树几个最基础的递归问题。 目录
前言#xff1a;
二叉树的前序#xff0c;中序…我的主页Lei宝啊
愿所有美好如期而遇 前言
二叉树的递归是二叉树很重要的问题几乎解决二叉树的问题都要使用递归接下来我们将解决二叉树几个最基础的递归问题。 目录
前言
二叉树的前序中序后序遍历
树的结构
前序递归遍历
中序递归遍历
后续递归遍历
求树的节点数
求叶子节点数 第k层节点数 二叉树的前序中序后序遍历 树的结构
typedef struct BT_Tree
{int data;struct BT_Tree* left;struct BT_Tree* right;
}BT_Tree;前序递归遍历
void PrevOrder(BT_Tree* node)
{if (node NULL)return;printf(%d , node-data);PrevOrder(node-left);PrevOrder(node-right);
}
黄瓜个图看看 中序递归遍历
void InOrder(BT_Tree* node)
{if (node NULL)return;PrevOrder(node-left);printf(%d , node-data);PrevOrder(node-right);
}
花瓜个图看看 后续递归遍历
void LastOrder(BT_Tree* node)
{if (node NULL)return;PrevOrder(node-left); PrevOrder(node-right);printf(%d , node-data);
}
画个图看看 求树的节点数
int SizeofNode(BT_Tree* node)
{if (node NULL)return 0;return SizeofNode(node-left) SizeofNode(node-right) 1;
}
画个图: 求叶子节点数
int SizeofLeaf(BT_Tree* node)
{if (node NULL)return 0;if (node-left NULL node-right NULL)return 1;return SizeofLeaf(node-left) SizeofLeaf(node-right);
} 画图 第k层节点数
int SizeInLineKNode(BT_Tree* node, int k)
{if (node NULL)return 0;if (k 1)return 1;return SizeInLineKNode(node-left, k - 1) SizeInLineKNode(node-right, k - 1);
}
图
