如果对二叉树进行中序遍历,则首先访问左子树,然后访问根节点,最后访问右子树。中序遍历的结果是按升序输出键。这是一个无需递归的中序树遍历的 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() 函数接受字符串流、另一个用于发送输出的字符串以及用于停止流扫描的分隔符。让我们来看下面的例子,了解函数是如何… 阅读更多