根據二叉樹的前序和中序排列建立二叉樹(使用vector實現)

 二叉樹的前序排列與中序排列能夠肯定惟一的一顆二叉樹。ios 基本原理:二叉樹前序排列是「根結點——>左子樹——>右子樹」,中序排列是「左子樹——根結點——右子樹」。以下圖所示二叉樹:函數 數字,前序爲:1,2,4,5,6,3,7,8,9; 中序爲:4,2,5,6,1,7,3,9,8。spa 字符,前序爲:A,B,C,D,E,F,G; 中序爲:C,B,E,D,A,F,G。設計 前序和中序的關聯是:
相關文章
相關標籤/搜索