二叉树
dangerous-
这个作者很懒,什么都没留下…
展开
-
力扣(二叉树、C语言)单值二叉树、二叉树的深度、对称二叉树
1、单值二叉树力扣965题:单值二叉树题目:如果二叉树每个节点都具有相同的值,那么该二叉树就是单值二叉树。只有给定的树是单值二叉树时,才返回 true;否则返回 false。分析:1、判断树的根节点是否为空,为空则为单值二叉树,返回true;2、此时树不为空,分别判断根节点左孩子节点和右孩子节点值是否不等于根节点,不等于则返回false;3、此时左右孩子节点和根节点的值一致,分别再将左右孩...原创 2020-03-11 14:12:11 · 200 阅读 · 0 评论 -
力扣572题,另一个树的子树;力扣100题,相同的树。(C语言)
1、另一树的子树:力扣572题:另一树的子树题目:给定两个非空二叉树 s 和 t,检验s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。 示例: 分析:一个树为另一个树的子树,1、判断两个数是否为空树,均为空树则返回真;2、如果主树为空,而子树不为空,则返回false;3、判断...原创 2020-03-11 13:23:37 · 242 阅读 · 0 评论