題目描述
老師有乙個問題想考考mabo，但是mabo不會，所以想請你來幫幫忙。
問題如下：
給乙個二叉樹
請把這個棵二叉樹按層來列印。如果為相同層，需要從左到右列印。乙個節點是先新增左節點後新增右節點，即新增順序與輸入順序一致。
輸入格式
首先輸入乙個整數t，表示一共有t組資料 0 < t<=10
再輸入兩個整數n,m(0<=n,m<=100)
表示下面有n行，這個樹有m個節點(1號節點是這棵樹的根節點)
每一行兩個整數a,b(1<=a,b<=m)
表示節點a的父親是節點b
輸出格式
對於每組
先輸出一行 「qi:」表示第i個問題
然後接下來輸出每個問題二叉樹每層的節點，在同一層的節點用空格分開，同一層輸出在一行（每一行末尾沒有空格），不同的層輸出在不同行（入下面sample ouput所示）
總結：
1。應按層序遍歷列印，待修改
2。changedeep()遞迴，類似深度遍歷，可用
3。每一行末尾沒有空格的處理方法
#include
#include
using
namespace
std;
struct nodetree[100];
void treeinit(node tree)
tree[1].deep = 1;
}void changedeep(node tree,int i)
if(tree[i].child2 != 0)
}int main()
changedeep(tree,1);
int i,d,maxdeep;
for(i=1;i<=m;i++)
for(d=1;d<=maxdeep;d++)
}cout
0;}
北郵OJ 97 二叉排序樹
時間限制1000 ms記憶體限制65536 kb 二叉排序樹，也稱為二叉查詢樹。可以是一顆空樹，也可以是一顆具有如下特性的非空二叉樹 若左子樹非空，則左子樹上所有節點關鍵字值均不大於根節點的關鍵字值 若右子樹非空，則右子樹上所有節點關鍵字值均不小於根節點的關鍵字值 左 右子樹本身也是一顆二叉排序樹。...
北郵二叉排序樹
二叉排序樹，也稱為二叉查詢樹。可以是一顆空樹，也可以是一顆具有如下特性的非空二叉樹 1.若左子樹非空，則左子樹上所有節點關鍵字值均不大於根節點的關鍵字值 2.若右子樹非空，則右子樹上所有節點關鍵字值均不小於根節點的關鍵字值 3.左 右子樹本身也是一顆二叉排序樹。現在給你n個關鍵字值各不相同的節點，要...
北郵oj 97二叉排序數
題目描述 二叉排序樹，也稱為二叉查詢樹。可以是一顆空樹，也可以是一顆具有如下特性的非空二叉樹 若左子樹非空，則左子樹上所有節點關鍵字值均不大於根節點的關鍵字值 若右子樹非空，則右子樹上所有節點關鍵字值均不小於根節點的關鍵字值 左 右子樹本身也是一顆二叉排序樹。現在給你n個關鍵字值各不相同的節點，要求...