二叉树
adjadv2012
这个作者很懒,什么都没留下…
展开
-
编程之美3.8:求二叉树节点的最大距离
下面的分析不局限于二叉树,而是以多叉树为例。 一棵树上距离最长的两个结点的可能情况有两种: 1.这两个节点位于根节点的同一棵子树上; 2.这两个节点位于根节点的两棵不同的子树上。 我的想法,不使用深度优先遍历,而是改用后序遍历多叉树,树的节点包含两个特殊值:root2node和node2node struct ListNode { int val; int ro原创 2014-03-29 23:35:47 · 724 阅读 · 0 评论 -
LeetCode OJ: Binary Tree Postorder Traversal
转战LeetCode,开始不适应,只好先从简单的题目开始 Given a binary tree, return the postorder traversal of its nodes' values. For example: Given binary tree {1,#,2,3}, 1 \ 2 / 3 return原创 2014-03-20 10:47:53 · 364 阅读 · 0 评论 -
LeetCode: Binary Tree Level Order Traversal II
Given a binary tree, return the bottom-up level order traversal of its nodes' values. (ie, from left to right, level by level from leaf to root). For example: Given binary tree {3,9,20,#,#,15,7},原创 2014-03-20 12:06:25 · 459 阅读 · 0 评论 -
LeetCode: Binary Tree Preorder Traversal
Given a binary tree, return the preorder traversal of its nodes' values. For example: Given binary tree {1,#,2,3}, 1 \ 2 / 3 return [1,2,3]. Note: Recursive solu原创 2014-03-20 13:56:51 · 315 阅读 · 0 评论