摘要:
地址:https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/ <?php /** 根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如, 阅读全文
摘要:
地址:https://leetcode-cn.com/problems/validate-binary-search-tree/ <?php /** 给定一个二叉树,判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征: 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前 阅读全文
摘要:
地址:https://leetcode-cn.com/problems/diameter-of-binary-tree/ <?php /** 给定一棵二叉树,你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。 示例 : 给定二叉树 1 阅读全文
摘要:
地址:https://leetcode-cn.com/problems/same-tree/ <?php /** 给定两个二叉树,编写一个函数来检验它们是否相同。 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 示例 1: 输入: 1 1 / \ / \ 2 3 2 3 [1,2 阅读全文
摘要:
地址:https://leetcode-cn.com/problems/binode-lcci/ <?php /** 二叉树数据结构TreeNode可用来表示单向链表(其中left置空,right为下一个链表节点)。实现一个方法,把二叉搜索树转换为单向链表,要求值的顺序保持不变,转换操作应是原址的, 阅读全文