1.原始字串匹配，修改
//修改後二叉樹 //
#include "stdafx.h"
// int main(int argc, char* argv)
// }// bintnode,*bintree;
int comptree(bintree tree1, bintree tree2)
else
return -1;
}
if (roota!=null || rootb!=null)
return -1;
return 0;
}
void main(void)
{
//手動建立root1，三個節點，a b c
bintree root1 =(bintnode*)malloc(sizeof(bintnode));
bintnode *lch1 =(bintnode*)malloc(sizeof(bintnode));
bintnode *rch1 =(bintnode*)malloc(sizeof(bintnode));
root1->c='a';
root1->leftchild=lch1;
root1->rightchild=rch1;
lch1->c='b';
lch1->leftchild=null;
lch1->rightchild=null;
rch1->c='c';
rch1->leftchild=null;
rch1->rightchild=null;
//手動建立root2，三個節點，a b c
bintree root2 =(bintnode*)malloc(sizeof(bintnode));
bintnode *lch2 =(bintnode*)malloc(sizeof(bintnode));
bintnode *rch2 =(bintnode*)malloc(sizeof(bintnode));
root2->c='a';
root2->leftchild=lch2;
root2->rightchild=rch2;
lch2->c='b';
lch2->leftchild=null;
lch2->rightchild=null;
rch2->c='c';
rch2->leftchild=null;
rch2->rightchild=null;
cout<
//--------------------------------------------xfz
//-----------------------------xfz
演算法 根據二叉樹建立字串
本題 於 606.根據二叉樹建立字串。是乙個easy型別的題，但是卻對我們掌握遞迴思想有很大的幫助。有人說，理解遞迴，首先要理解遞迴。可見遞迴思想並不是那麼直白，需要我們自己去理解。遞迴就是乙個不斷呼叫自身的乙個過程，並且隨著遞迴深度增加，鎖解決的問題越來越小，當滿足遞迴終止條件之後，解決的小問題拼...
FBI字串 二叉樹
問題描述 bracket pair colorizer 我們可以把由 0 和 1 組成的字串分為三類 全 0 串稱為b串，全 1 串稱為i串，既含 0 又含 1 的串則稱為f串。fbi樹是一種二叉樹，它的結點型別也包括f結點，b結點和i結點三種。由乙個長度為2n的 01 串s可以構造出一棵fbi樹t...
根據二叉樹建立字串
你需要採用前序遍歷的方式，將乙個二叉樹轉換成乙個由括號和整數組成的字串。空節點則用一對空括號 表示。而且你需要省略所有不影響字串與原始二叉樹之間的一對一對映關係的空括號對。示例 1 輸入 二叉樹 1 2,3 4 1 23 4 輸出 1 2 4 3 解釋 原本將是 1 2 4 3 在你省略所有不必要的...