2 results for tree
  • 在二叉树中有各种各样的遍历算法,下面然我们来看看它们是怎么实现的。 二叉树的结构: type TreeNode struct { Val int Left *TreeNode Right *TreeNode } 递归 前序遍历 func preorderTraversal(root *TreeNode) []int { var l []int if root == nil { return l } l = append(l, root.Val) l = append(l,
    tree Leetcode Created Sun, 21 Apr 2019 19:35:37 +0800
  • 在《剑指Offer》7.2 章中,面试案例:树中两个节点的最低公共祖先,记录了如下面试流程: 面试官:让我们做一个编程题目吧。输入树的两个节点,求他们的最低公共祖先
    tree Leetcode Created Mon, 15 Apr 2019 07:45:14 +0800