python数据结构：判断一颗二叉树是否为二叉排序树

最新推荐文章于 2022-11-15 21:58:49 发布

PeterHeinz

最新推荐文章于 2022-11-15 21:58:49 发布

阅读量776

点赞数 1

分类专栏： python 数据结构文章标签：二叉树数据结构 python

本文链接：https://blog.csdn.net/weixin_44032898/article/details/104469516

版权

python 同时被 2 个专栏收录

18 篇文章 0 订阅

订阅专栏

数据结构

8 篇文章 1 订阅

订阅专栏

class TNode(object):
    # 创建二叉树结点的函数
    def __init__(self):
        self.data = '#'
        self.LChild = None
        self.RChild = None
class Tree(object):
    # 创建二叉树
    def CreateTree(self, root):
        data = input('->')
        if data == '#':
            root = None
        else:
            root.data = int(data)
            root.LChild = TNode()
            self.CreateTree(root.LChild)
            root.RChild = TNode()
            self.CreateTree(root.RChild)
    # 判断二叉树是否为二叉排序树
    def CheckTree(self,root):
        if root.data !='#':
            if root.LChild.data =='#' and root.RChild.data =='#':
                return True
            if root.LChild.data =='#' and root.data<root.RChild.data:
                return self.CheckTree(root.RChild)
            if root.data>root.LChild.data and root.RChild.data =='#':
                return self.CheckTree(root.LChild)
            if root.data>root.LChild.data and root.data<root.RChild.data:
                return self.CheckTree(root.LChild) and self.CheckTree(root.RChild)
        else:
            return True
# 创建一棵二叉树
print('创建一棵二叉树\n')
print('         4')
print('        / \\')
print('       5   6')
print('      / \\  \\')
print('     1   2  7 ')
print('4 5 1 # # 2 # # 6 # 7 # #')
print('请仿照上述序列，输入某一二叉树中各结点的值（#表示空结点），每输入一个值按回车换行：')
if __name__ == "__main__":
    bTN = TNode()
    bT = Tree()
    bT.CreateTree(bTN)
    check1=bT.CheckTree(bTN)
    if check1 :
        print("此二叉树是二叉排序树")
    else:
        print("此二叉树不是二叉排序树")