根據輸入構造二叉樹，輸出該二叉樹的先序序列。二叉樹共有n個節點，節點編號是1到n。約定1號節點是根節點。
第一行輸入整數n。 接下來有n行，依次給出1到n節點的左孩子和右孩子。對於這n行中的每一行，有兩個整數。第i（i=1, 2, …, n）行中，第乙個整數指出左孩子的編號，第二個整數指出右孩子的編號。如果整數值為0，表示沒有左孩子或右孩子。
輸出一行，內容是二叉樹的先序序列。節點編號之間用空格隔開，行末有1個空格。
625
3400
0006
00
123
456
#include
using
namespace std;
struct treea[
10005];
void
print
(int head)
intmain()
7 2 還原二叉樹（25 分）
題目鏈結 給定一棵二叉樹的先序遍歷序列和中序遍歷序列，要求計算該二叉樹的高度。輸入首先給出正整數n 50 為樹中結點總數。下面兩行先後給出先序和中序遍歷序列，均是長度為n的不包含重複英文本母 區別大小寫 的字串。輸出為乙個整數，即該二叉樹的高度。9 abdfghiec fdhgibeac5 incl...
7 2 還原二叉樹（25 分）
輸入首先給出正整數n 50 為樹中結點總數。下面兩行先後給出先序和中序遍歷序列，均是長度為n的不包含重複英文本母 區別大小寫 的字串。輸出為乙個整數，即該二叉樹的高度。9 abdfghiec fdhgibeac5根據前序遍歷的特點,知前序序列 presequence 的首個元素 presequenc...
二叉樹的遍歷 二叉樹遍歷與儲存
在資料結構中，二叉樹是非常重要的結構。例如 資料庫中經常用到b 樹結構。那麼資料庫是如何去單個查詢或者範圍查詢？首先得理解二叉樹的幾種遍歷順序 先序 中序 後序 層次遍歷。先序 根節點 左子樹 右子樹 中序 左子樹 根節點 右子樹 後序 左子樹 右子樹 根節點 按層級 class node if c...