链表数据结构

Question

我正在尝试制作一个霍夫曼树，所以我创建了一个链表结构。我正在尝试自动打印出频率，而不是以下方式。

cout << root->left->frequency << endl;
cout << root->left->left->frequency << endl; 
cout << root->left->left->left->frequency << endl; 
cout << root->left->left->left->left->frequency << endl; 

如何使用 for 循环或任何其他方法打印以下内容？我不想继续添加left->来访问下一个。

在需要结构的情况下

struct binaryTreeNode
{
string binarycode;
char letter;
int frequency;
int level;
binaryTreeNode *left;
binaryTreeNode *right;
binaryTreeNode()
{
    binarycode = "";
    frequency = 1;
    level = 1;
    letter = NULL;
    left = NULL;
    right = NULL;
}
};

提前感谢！

Answer 1

假设你已经正确构建了树，这应该打印整个最左边的链，直到到达叶子 -

binaryTreeNode *p = root;
while (p->left != NULL) {
    p = p->left;
    cout << p->frequency << endl;
}

或者，如果您想在 N 次迭代后停止，只需添加一个计数器。

请注意，您的代码不会检查每个关卡中指针的有效性。