检查二叉树中是否有具有给定属性的叶节点

问题描述

我们得到了一个二叉树，其中的每个节点都有类型{{1}的symbol和类型char的{​​{1}}以及指向{{ 1}}和count个孩子。

在给定int的情况下，我想检查树中是否有一个以该节点为left的节点。在这种情况下，在right后面附加一个0（左）或一个1（右）和char。否则，symbol。

该函数应作为方法char*属于二叉树类。

它变得非常复杂，所以我需要一些如何做的想法。

我的第一个想法是我应该更改所需的额外参数，因为我只能将函数想象为return true。

事实上，我的尝试是：

return false

那是行不通的，因为我应该在某个时候重置bool encode(char* code,char c)，这是我被困住的地方。

我正在使用的结构是：

bool encode(BinaryNode* root,char* code,char c,int id)

关于如何实现两参数功能的任何想法？

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）