摘要: 此博客链接: 单值二叉树 题目链接:https://leetcode-cn.com/problems/univalued-binary-tree/ 如果二叉树每个节点都具有相同的值,那么该二叉树就是单值二叉树。 只有给定的树是单值二叉树时,才返回 true;否则返回 false。 示例 1: 输入: 阅读全文
posted @ 2020-07-29 20:43 萍2樱释 阅读(146) 评论(0) 推荐(0)
摘要: 此博客链接:https://www.cnblogs.com/ping2yingshi/p/13398261.html 二叉线索树的最近公共祖先 题目链接:https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-searc 阅读全文
posted @ 2020-07-29 17:09 萍2樱释 阅读(142) 评论(0) 推荐(0)
摘要: 此博客链接:https://www.cnblogs.com/ping2yingshi/p/13396766.html 概念 结点的度:结点拥有的子树的数目。叶子:度为零的结点。分支结点:度不为零的结点。树的度:树中结点的最大的度。 层次:根结点的层次为1,其余结点的层次等于该结点的双亲结点的层次加1 阅读全文
posted @ 2020-07-29 14:05 萍2樱释 阅读(373) 评论(0) 推荐(1)