二叉树
桥Dopey
每天进步一点点
展开
-
二叉搜索树的定义、查找、插入和删除
二叉搜索树的定义二叉搜索树,也称有序二叉树,排序二叉树,是指一棵空树或者具有下列性质的二叉树:1. 若任意节点的左子树不空,则左子树上所有结点的值均小于它的根结点的值;2. 若任意节点的右子树不空,则右子树上所有结点的值均大于它的根结点的值;3. 任意节点的左、右子树也分别为二叉查找树。4. 没有键值相等的节点。二转载 2018-01-29 09:07:58 · 294 阅读 · 0 评论 -
二叉树常见面试题(进阶)
一、常见题型1. 求两个节点的最近公共祖先;2. 求二叉树中最远的两个节点的距离;3. 由前序遍历和中序遍历重建二叉树(如:前序序列:1 2 3 4 5 6 - 中序序列 :3 2 4 1 6 5);4. 判断一棵树是否是完全二叉树 ;5. 将二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向;6.求二叉树的宽度;7. 判断一棵二叉树是否是平衡二叉树;8.判断...转载 2018-03-16 15:18:17 · 220 阅读 · 0 评论 -
二叉树的探讨与理解
二叉树的题目普遍可以用递归和迭代的方式来解前序遍历:根 -> 左 -> 右中序遍历:左 -> 根 -> 右后序遍历:左 -> 右 -> 根/** * */package BinaryTree;/** * @author heqy * @date 2018年2月7日 上午10:11:24 * @description 二叉树创建和遍历 */...原创 2018-03-03 10:07:42 · 200 阅读 · 0 评论