[發明專利]一種實現二叉樹圖計算遍歷算法在審
| 申請號： | 202010581609.8 | 申請日： | 2020-06-23 |
| 公開（公告）號： | CN111814004A | 公開（公告）日： | 2020-10-23 |
| 發明（設計）人： | 黃云 | 申請（專利權）人： | 上海碩恩網絡科技股份有限公司 |
| 主分類號： | G06F16/901 | 分類號： | G06F16/901;G06F21/60 |
| 代理公司： | 上海領洋專利代理事務所(普通合伙) 31292 | 代理人： | 俞晨波 |
| 地址： | 200000 上海市*** | 國省代碼： | 上海;31 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 實現 二叉 計算 遍歷 算法 | ||
1.一種實現二叉樹圖計算遍歷算法，其特征在于：該實現二叉樹圖計算遍歷算法包括先根次序遍歷二叉樹、中根次序遍歷二叉樹和后根次序遍歷二叉樹；
//先根次序遍歷二叉樹
publicvoidpreOrder()
{
System.out.print(先根次序遍歷二叉樹：)；
preOrder(root)；//調用先根次序遍歷二叉樹的遞歸方法
System.out.println()；
}
//先根次序遍歷以p結點為根的子二叉樹，遞歸方法
publicvoidpreOrder(BinaryNodeTp)
{
if(p！＝null)//若二叉樹不空
{
System.out.print(p.data.toString()+)；//訪問當前結點
preOrder(p.left)；//按先根次序遍歷當前結點的左子樹，遞歸//調用
preOrder(p.right)；//按先根次序遍歷當前結點的右子樹，遞歸//調用
}
}
//中根次序遍歷二叉樹
publicvoidinOrder()
{
System.out.print(中根次序遍歷二叉樹：)；
inOrder(root)；
System.out.println()；
}
//中根次序遍歷以p結點為根的子二叉樹，遞歸方法
publicvoidinOrder(BinaryNodeTp)
{
if(p！＝null)
{
inOrder(p.left)；//中根次序遍歷左子樹，遞歸調用
System.out.print(p.data.toString()+)；
inOrder(p.right)；//中根次序遍歷右子樹，遞歸調用
}
}
//后根次序遍歷二叉樹
publicvoidpostOrder()
{
System.out.print(后根次序遍歷二叉樹：)；
postOrder(root)；
System.out.println()；
}
//后根次序遍歷以p結點為根的子二叉樹，遞歸方法
publicvoidpostOrder(BinaryNodeTp)
{
if(p！＝null)
{
postOrder(p.left)；
postOrder(p.right)；
System.out.print(p.data.toString()+)；
}
}。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于上海碩恩網絡科技股份有限公司，未經上海碩恩網絡科技股份有限公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/202010581609.8/1.html，轉載請聲明來源鉆瓜專利網。
