![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树
文章平均质量分 81
miao6664659
这个作者很懒,什么都没留下…
展开
-
判断二叉树是不是平衡二叉树
http://zhedahht.blog.163.com/blog/static/25411174201142733927831/题目:输入一棵二叉树的根结点,判断该树是不是平衡二叉树。如果某二叉树中任意结点的左右子树的深度相差不超过1,那么它就是一棵平衡二叉树。例如下图中的二叉树就是一棵平衡二叉树:在本系列博客的第27题,我们曾介绍过如何求二叉树的深度。有了求二叉树的深度的经验之后再转载 2012-12-03 20:42:08 · 523 阅读 · 0 评论 -
程序员面试100题之 50 树的子树结构
转自:何海涛 http://zhedahht.blog.163.com/blog/static/25411174201011445550396/题目:二叉树的结点定义如下:struct TreeNode{ int m_nValue; TreeNode* m_pLeft;TreeNode* m_pRight;};输入两棵二叉树A和B,判转载 2012-12-03 20:11:36 · 605 阅读 · 0 评论 -
程序员面试题精选100题(04)-二元树中和为某一值的所有路径[数据结构]
http://zhedahht.blog.163.com/blog/static/254111742007228357325/题目:输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。例如输入整数22和如下二元树 10转载 2012-12-13 10:01:06 · 654 阅读 · 0 评论 -
寻找迷宫的一条出路 (o:通路,X障碍)
转载自:1.July http://blog.csdn.net/v_JULY_v/article/details/61264066、寻找迷宫的一条出路(o:通路; X障碍) char Maze[MAX_SIZE][MAX_SIZE] = {{'X','X','X','X','X','X','X','X'}, {转载 2012-12-13 11:07:24 · 1441 阅读 · 0 评论 -
B树
http://blog.chinaunix.net/uid-20196318-id-3030529.htmlB树的定义假设B树的度为t(t>=2),则B树满足如下要求:(参考算法导论)每个非根节点至少包含t-1个关键字,t个指向子节点的指针;至多包含2t-1个关键字,2t个指向子女的指针(叶子节点的子女为空)。即:[t-1,2*t-1](2) 节点的所有key按非降序存放转载 2013-06-18 16:25:36 · 925 阅读 · 0 评论