Python---树、二叉树 练习题
Python——树、二叉树相关练习题总结一下自己的做题笔记1.一棵树是否为另一颗树的子树问题描述:有两个大小不同的二叉树,T1和T2,设计一种算法来判定T2是否为T1的子树。问题示例:例子中的T2是T1的子树,返回True,如果不是就返回Flase,图中的T2就是T1的子树。代码:#定义树的结构,左右置空class TreeNode: def __init__(self,val): self.val = val self.left,self.right = None,None
原创
2021-05-20 16:28:28 ·
773 阅读 ·
0 评论