为了账号安全,请及时绑定邮箱和手机立即绑定

以下问题是关于二叉树的,情况如下~

以下问题是关于二叉树的,情况如下~

侃侃无极 2022-01-21 18:15:09
输入:abd??e?g??cf???#include "iostream"using namespace std;struct Node{char data;Node*Lchild;Node*Rchild;};class tree{public:tree();Node*Createtree(Node*T);void InorderTraverse(Node*T);void bianli(int i);private:Node*head;};tree::tree(){head=Createtree(head);cout<<head->data<<" "<<(head->Lchild)->data;//调试到这里根节点的左右子树没有相应的值}Node*tree::Createtree(Node*T){char ch;cin>>ch;if(ch=='?'){T=NULL;}else{T=new Node;T->data=ch;Createtree(T->Lchild);Createtree(T->Rchild);return T;}}void tree::InorderTraverse(Node*T){if(T!=NULL){InorderTraverse(T->Lchild);cout<<T->data<<" ";InorderTraverse(T->Rchild);}}void tree::bianli(int i){if(i==1)InorderTraverse(head);}int main(){tree a;a.bianli(1);}
查看完整描述

2 回答

?
萧十郎

TA贡献1815条经验 获得超12个赞

Node*tree::Createtree()
{ Node * T=NULL;
char ch;
cin>>ch;
if(ch=='?') return NULL;

T=new Node;
T->data=ch;
T->Lchild
=Createtree();
T->Rchild
=Createtree();
return T;
}

查看完整回答
反对 回复 2022-01-23
?
富国沪深

TA贡献1790条经验 获得超9个赞

Createtree函数中ch == '?'处没有返回值?

查看完整回答
反对 回复 2022-01-23
  • 2 回答
  • 0 关注
  • 161 浏览

添加回答

举报

0/150
提交
取消
意见反馈 帮助中心 APP下载
官方微信