《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)--二叉排序樹調(diào)整為平衡二叉樹-文庫(kù)吧
2025-01-01 08:16 本頁(yè)面
【正文】 ary Sort Tree）又稱二叉查找樹。它或者是一棵空樹；或者是具有下列性質(zhì)的二叉樹：（1）若左子樹不空，則左子樹上所有結(jié)點(diǎn)的值均小于它的根結(jié)點(diǎn)的值；（2） 若右子樹不空，則右子樹上所有結(jié)點(diǎn)的值均大于它的根結(jié)點(diǎn)的值；（3） （3）左、右子樹也分別為二叉排序樹；平衡二叉樹平衡二叉樹（Balanced Binary Tree 或HeightBalanced Tree）又稱AVL樹，它或者是一棵空樹，或者是具有以下性質(zhì)的二叉；它的左子樹右子樹都是平衡二叉樹，且左子樹和右子樹的深度之差的絕對(duì)值不超過(guò)1，平衡二叉樹上的任何節(jié)點(diǎn)的左子樹和右子樹的深度的差值只能是－0或1。4. 程序功能說(shuō)明void preorder(bintree t)/*前序遍歷*/void midorder(bintree t)/*中序遍歷*/lastorder(bintree t)/*后序遍歷{bintree a。int j,k。clrscr()。textcolor(2)。printf(**************************歡迎您使用本二叉樹操作系統(tǒng)**************************\n)。printf(建造一棵二叉樹請(qǐng)您輸入各個(gè)結(jié)點(diǎn)的元素值,()表示一個(gè)空格鍵:\n)。printf(輸入示例:abc()()de()g()()f()()()回車:\n)。a=createbitree()。printf(您輸入的二叉數(shù)嵌套法表示如下:\n)。printree(a)。printf(\n)。printf(樹的深度為:\n)。j=treedepth(a)。printf(%d\n,j)。printf(二叉數(shù)的葉子接點(diǎn)個(gè)數(shù)為:\n)。k=treeleaf(a)。printf(%d\n,k)。printf(您所輸入的二叉樹的前序遍歷順序輸出如下:\n)。if(!a) printf(二叉樹為空\(chéng)n)。else{preorder(a)。printf(\n)。}printf(您所輸入的二叉樹的中序遍歷順序如下輸出:\n)。if(!a) printf(二叉樹為空\(chéng)n)。e
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1