二叉树
文章平均质量分 80
Kavin_Liang
Stay hungry. Stay foolish
展开
-
03-树2 List Leaves (25分)
03-树2 List Leaves (25分)Given a tree, you are supposed to list all the leaves in the order of top down, and left to right. Input Specification: Each input file contains one test case. For each case,原创 2015-10-19 19:02:02 · 2418 阅读 · 0 评论 -
03-树3 Tree Traversals Again (25分)
03-树3 Tree Traversals Again (25分)An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that when a 6-node binary tree (with the keys numbered f原创 2015-10-20 16:30:24 · 8481 阅读 · 2 评论 -
LintCode 不同的二叉查找树
不同的二叉查找树给出 n,问由 1…n 为节点组成的不同的二叉查找树有多少种?给出n = 3,有5种不同形态的二叉查找树:1 3 3 2 1 \ / / / \ \ 3 2 1 1 3 2 / / \ \2原创 2015-12-08 22:03:15 · 2735 阅读 · 0 评论 -
二叉搜索树
二叉搜索树二叉搜索树:是一颗二叉树但是其根节点的只要比左节点大比右节点小。 二叉树的遍历给定一棵树对其进行访问 1.先序遍历 (1). 访问根节点 (2). 先序遍历其左子树 (3).先序遍历其右子树 其上图二叉树先序遍历的结果为:ABDFECGHI 其代码实现为:void preOrderTraver(BinTree root) { i原创 2015-10-17 11:01:21 · 930 阅读 · 0 评论