用c++ 完成以下算法:判别一棵树是否为二叉树?!

用c++ 完成以下算法:判别一棵树是否为二叉树?! 大虾们游啊!
2025-02-22 10:09:57
推荐回答(2个)
回答1:

这里可以用递归
不过不知道你的树是哪种方式定义的具体代码就不写了,大体过程如下
if 结点有三个以上的结点 则返回不是,函数退出
if 第一个子结点不为空 判断该子结点是否为二叉树(也就是调用递归函数)
if 第二个子结点不为空 判断该子结点是否为二叉树(也就是调用递归函数)
还要加入一些必要的东西,乖下的你自己看看吧

回答2:

数据结构 书上有的