如果二叉树以中序遍历,则首先访问左子树,然后访问根节点,最后访问右子树。中序遍历输出键的升序。这是一个无需递归的中序树遍历的 C++ 程序。算法开始 声明结构体 n。 声明整数类型的数据 d。 声明指向结构体 n 的指针 l。 声明指向结构体 n 的指针 r。 声明结构体 n 的构造函数。 将整数变量 d 传递给参数。 ... 阅读更多
二叉搜索树是一种排序的二叉树,其中所有节点都具有以下两个属性:节点的右子树的键大于其父节点的键。节点的左子树的键小于或等于其父节点的键。每个节点最多只能有两个子节点。这是一个在二叉搜索树中执行字典操作的 C++ 程序。算法插入:开始 声明函数 insert(int k) in = int(k mod max) p[in] = (n_type*) malloc(sizeof(n_type)) p[in]->d = k ... 阅读更多
在本节中,我们将了解如何在 C++ 中标记化字符串。在 C 中,我们可以使用 strtok() 函数用于字符数组。这里我们有一个字符串类。现在我们将了解如何使用某个分隔符从该字符串中切割字符串。要使用 C++ 功能,我们必须将字符串转换为字符串流。然后使用 getline() 函数我们可以完成任务。getline() 函数获取字符串流、另一个用于发送输出的字符串以及用于停止流扫描的分隔符。让我们看下面的示例,了解该函数如何 ... 阅读更多