輸出利用二叉樹儲存的普通樹的度（孩子兄弟表示法）

這個問題主要是關於怎麼將普通樹用二叉樹來表示：

1.在普通樹中節點的兄弟節點可以轉化為二叉樹中該節點的右節點；

2.在普通樹中節點的子節點可以轉化為二叉樹中該節點的左節點。

所以找普通樹的度其實就是在二叉樹中所有節點左子樹所含有的右節點數的最大值。（迴圈+遞迴）

附**：

#include

using
namespace std;
#define ll long long
#define cl(l,r) memset(l,r,sizeof l);
typedef
struct nodeerc;
erc*
create()
else
return t;
}int
tj(erc*
&t)}
intmain()
else
cout<}}

二叉樹的輸出

標頭檔案 函式的宣告 include include include define maxsize 100 typedef char elemtype typedef struct node bittree,bitnode void createbittree2 bittree t,char str...

二叉樹輸出

樹的凹入表示法主要用於樹的螢幕或列印輸出，其表示的基本思想是兄弟間等長，乙個結點的長度要不小於其子結點的長度。二叉樹也可以這樣表示，假設葉結點的長度為1，乙個非葉結點的長度等於它左右子樹的長度之和。一棵二叉樹的乙個結點用乙個字母表示 無重複 輸出時從根結點開始 每行輸出若干個結點字元 相同字元的個數...

二叉樹的儲存

include define maxsize 30 using namespace std typedef char elemtype typedef struct node btree btree create char str j 1 while str j 0 j return b void ...