用到的演算法：
1.函式push_back，演算法語言裡面的乙個函式名用於在vector容器後面加乙個資料，v.push_back(val)如:
1) c++中的vector標頭檔案裡面就有這個push_back函式；
2) 在vector類中作用為在vector尾部加入乙個資料；
3) string中也有這個函式，作用是字串之後插入乙個字元。
2.函式insert，向vector容器中新增資料，v.insert()，用法如下：
v.insert(v.begin(),1);在最前面插入新元素
v.insert(v.begin()+1,2);在迭代器中第二個元素前插入新元素
v.insert(v.end(),3);在向量末尾追加新元素
v.insert(v.end(),4,1);在尾部插入4個1
v.insert(v.end(),a[i],a[j]);在尾部插入a[i]個a[j],其中a為陣列
v.insert(v.begin(),v1.begin(),v1.end());在v的前面，插入v1整個容器。
對於迭代器(一種複雜的指標)，begin()指向的是vector容器的第乙個元素的位置；end()指向的是vector容器的最後乙個元素之後的位置。insert是在指標指向的位置之前插入元素。（大神說這樣使得vector.end()賦值的時候要：end()-1）
迭代器定義：vector::iterator iter1;
前序遍歷的順序是，根左右：根據樹類資料，不斷地遞迴就可以得到前序遍歷。
(根左右——>根 左 左左子 左右子 右 右左子 右右子)
/**
* definition for a binary tree node.
* struct treenode
* };
*/class solution
return preorder;
}};
再左：全部的左子樹。preorder.insert(preorder.end(),left.begin(),left.end());left通過遞迴不斷更新容器 新增資料。
最後右：全部的右子樹。preorder.insert(preorder.end(),right.begin(),right.end());left通過遞迴不斷更新容器 新增資料。
中序遍歷的順序是，左根右：根據樹類資料，不斷地遞迴就可以得到中序遍歷。
(左根右——> 左左子 左 左右子 根 右左子 右 右右子)
/**
* definition for a binary tree node.
* struct treenode
* };
*/class solution
return inorder;
}};
再插入根。push_back
最後在根的右邊插入右子樹。inorder.insert(inorder.end(),right.begin(),right.end());
後序遍歷的順序是，左右根：根據樹類資料，不斷地遞迴就可以得到後序遍歷。
/**
* definition for a binary tree node.
* struct treenode
* };
*/class solution
return postorder;
}};
再插入右。postorder.insert(postorder.end(),right.begin(),right.end());
最後插入根。push_back
構建二叉樹 遍歷二叉樹
陣列法構建二叉樹 public class main public static void main string args 用陣列的方式構建二叉樹 public static void createbintree 把linkedlist集合轉成二叉樹的形式 for int j 0 j 最後乙個父節...
二叉樹 二叉樹
題目描述 如上所示，由正整數1，2，3 組成了一顆特殊二叉樹。我們已知這個二叉樹的最後乙個結點是n。現在的問題是，結點m所在的子樹中一共包括多少個結點。比如，n 12，m 3那麼上圖中的結點13，14，15以及後面的結點都是不存在的，結點m所在子樹中包括的結點有3，6，7，12，因此結點m的所在子樹...
樹 二叉樹 滿二叉樹 完全二叉樹 完滿二叉樹
目錄名稱作用根 樹的頂端結點 孩子當遠離根 root 的時候，直接連線到另外乙個結點的結點被稱之為孩子 child 雙親相應地，另外乙個結點稱為孩子 child 的雙親 parent 兄弟具有同乙個雙親 parent 的孩子 child 之間互稱為兄弟 sibling 祖先結點的祖先 ancesto...