会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
乘风有时
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2017年8月25日
二叉树总结(三)二叉搜索树
摘要: 二叉搜索树 对于二叉树,假设x为二叉树中的任意一个结点,x节点包含关键字key,节点x的key值记为key[x]。如果y是x的左子树中的一个结点,则key[y] <= key[x];如果y是x的右子树的一个结点,则key[y] >= key[x]。那么,这棵树就是二叉查找树。 性质 若任意节点的左子
阅读全文
posted @ 2017-08-25 22:53 乘风有时
阅读(271)
评论(0)
推荐(0)
编辑
[LeetCode]Construct Binary Tree from Preorder and Inorder Traversal
摘要: 105. Construct Binary Tree from Preorder and Inorder Traversal Given preorder and inorder traversal of a tree, construct the binary tree. Note:You may
阅读全文
posted @ 2017-08-25 21:39 乘风有时
阅读(449)
评论(0)
推荐(0)
编辑
二叉树总结(一)概念和性质
摘要: 一、树的概念 树是一些点的集合,这个集合可以为空,若不为空,则它是由一个根节点和0个或多个为空的子树组成,且每个子树都被一条来自根节点的有向边相连。 树叶:没有儿子的节点;兄弟:具有相同父亲的节点;类似还有祖父和孙子节点。 路径:节点n1,n2,n3,...,nk的一个序列,使得对于1 <= i <
阅读全文
posted @ 2017-08-25 18:58 乘风有时
阅读(6042)
评论(0)
推荐(1)
编辑