91av视频/亚洲h视频/操亚洲美女/外国一级黄色毛片 - 国产三级三级三级三级

  • 大小: 3KB
    文件類型: .cpp
    金幣: 1
    下載: 0 次
    發布日期: 2021-05-18
  • 語言: C/C++
  • 標簽: 結點??雙親??

資源簡介

采用先序法建立一棵二叉樹,設計輸出某結點數據為x的雙親結點的數據的程序,二叉樹的數據域類型為字符型, 擴展二叉樹的葉子結點用‘#’表示,要求可以求一棵二叉樹中多個結點的雙親。

資源截圖

代碼片段和文件信息

/*379.輸出某結點的雙親結點?
題目描述:?
采用先序法建立一棵二叉樹,設計輸出某結點數據為x的雙親結點的數據的程序,二叉樹的數據域類型為字符型,
擴展二叉樹的葉子結點用‘#’表示,要求可以求一棵二叉樹中多個結點的雙親。?
-----------------------------------------------------------------------------
輸入樣例:
A?B?#?#?C?D?#?E?#?F?#?#?G?H?#?I?K?#?#?#?#
B
C
D
G
H
E
F
I
K
A
-------------------------------------------------------------------------------
輸出樣例:
A
A
C
C
G
D
E
H
I
None
--------------------------------------------------------------------------------
輸入描述:
輸入一棵二叉樹的先序遍歷序列,占一行,以回車結束,二叉樹中結點之間以空格隔開
接下來若干行輸入要找雙親結點的某個結點的數據值,每個結點一行
--------------------------------------------------------------------------------
輸出描述:
輸出結點的雙親結點,每次輸出后面都換行,當結點無雙親時,輸出“None”,程序結束*/

#include
using?namespace?std;
struct?binode
{
char?data;
binode?*lchild*rchild;
};
binode?*p=NULL;
class?bitree
{
public:
bitree(){root=creat(root);}
void?parent(binode?*btchar?x);
binode?*root;
private:
binode?*creat(binode?*bt);
};
void?bitree::parent(binode?*btchar?x)
{
if(bt)
{
if(bt->data==x)
{
cout<data< return;
}
else
{
p=bt;
parent(bt->lchildx);??
p=bt;/////為什么不加這一個提交上去就是錯誤的呢
parent(bt->rchildx);
}
}
}
binode*bitree::creat(binode?*bt)
{???char?ch;
cin>>ch;
if(ch==‘#‘)

評論

共有 條評論