C、字串截斷後如何建立二叉樹在問題補充中詳細描述。 謝謝。

首先，有必要了解什麼是二叉樹（我想題主也明白）。

二叉樹是一種結構，其中每個節點最多有兩個子樹（無意義），並且每個子樹的根節點也滿足此屬性（即二叉樹是遞迴定義的）並立即開始。 首先定義結構。

struct nodee}d} 子樹。

ab 根節點左子樹 右子樹。

e} d 左子樹 右子樹。

也就是說，第一次處理可以分為三個部分：根、左子樹和右子樹。

之後，它可以一次分為兩部分：左子樹，右子樹。

假設基本格式為根節點AC內的節點B

顯然遞迴分析是可能的，然後就可以開始了！

void vis(node* n);

char wr[20]="ae}d}b";在字串中讀取。

int length=11;字串長度。

node* l;根指標。

int main(){

node na;建立根節點。

l=&na;;;

build(2,length-3,;建立乙個左子樹。

build(length-1,length-1,;建立乙個正確的子樹。

vis(l);遍歷二叉樹。

return 0;

void vis(node* n)

if(!n) return;

for(int i=n->s;in+n->s;i++)coutvis(n->r);

解析字串、起始位置、結束位置、父節點指標。

if(st>en)return;

nod=(struct node *)malloc(sizeof(struct node));

nod->s=st;

nod->n=en-st+1;

nod->l=0;

nod->r=0;

if(st==en)return;

build(st+1,en-2,nod->l);

build(en,en,nod->r);

如果你了解二叉樹，那麼問題就解決了。

定義二叉樹結構資料元素的型別和二叉樹結構的資料結構 cbttype。 節點的具體資料儲存在姊妹資料中，左指標用於指向左側子樹節點，右指標用於指向右側子樹節點。

請問你要建造一棵b樹嗎？？ 您可以說出要構建的樹，然後說出樹節點型別（char...）。然後是你想要達到的目的，所以最好幫你看**。 謝謝。

如果我要處理這樣的樹結構，我會這樣做。

1.在資料量不是很大的情況下，節點小於10,000。

2. 將 n-fork 樹視為乙個完整的 n-fork 樹。

3. 以圖層遍歷的形式寫入檔案。

4.讀出時，也通過層遍歷構建，構建n個叉樹。

特殊處理： 1.對於子樹為空的點，也根據節點空間的大小寫入檔案。

2.讀取檔案時，由於節點的大小相同，可以隨機定位某個節點並讀取該節點的資訊。

您可以使用 fstream 進行檔案匯入和匯出存檔。

改為假的。

這樣，對t的修改可以反映在正分支函式和敏感數之外。

不是它不能正常工作，而是你的判斷是錯誤的。 if is true if 為非零，所以需要判斷 d 代替，如果輸入少於 2 n-1 個資料，則遞迴呼叫，它將始終等待輸入。 我已經修改並新增了 ** 供您迭代，如果輸入正好是 2 n，而 2 n 是 0，那麼它將正常建立。

希望對你有所幫助！

#include

using namespace std;

typedef struct bitnode

bitree;

t->data=d;首先按根順序建立乙個二叉樹。

coutt->lchile=createbitree(t->lchile);建立乙個左子樹。

t->rchild=createbitree(t->rchild);建立乙個正確的子樹。

return t;}}

void inorderView（bitree &t）。

void main()

要按樹遍歷序列輸入節點，請特別注意每個葉節點後面必須有兩個

我不認為閱讀它有問題，你的問題是解析它。 您的資料結構似乎不能用二叉樹表示，因為您提供的資料有三個子節點。 使用一棵樹是可以的。

剩下的就是解析，你可以通過“堆疊”等資料結構來解析。 我聽說 XML 標籤的解析方式是通過堆疊完成的。 當你遇到乙個“（”入站，遇見乙個“）”時，你會退出堆疊。

這可能就是它的樣子。

使用一棵樹是可以的。 剩下的就是解析，你可以通過“堆疊”等資料結構來解析。 我聽說過xml標籤。