什么是二叉查找树？ 二叉查找树（Binary Search Tree），也称有序二叉树（ordered binary tree）,排序二叉树（sorted binary tree），是指一棵空树或者具有下列性质的二叉树：…

//查找二叉树指定节点 bool hasNode(TreeNode* pRoot, TreeNode* pNode){ if(pRoot == pNode) return true; bool has = false; …

该问题可以利用非递归的后序遍历加以修改一点即可完成： void GetParent(BiTree Tree,char data,char Path[]) { BiTree p = (BiTree)malloc(sizeo…

   二叉查找树是以一种特殊的二叉树。它的特征是，没一个节点左子树中结点的值都小于该结点的值，右子树中 结点的值都大于该结点的值。     二叉查找树的主要操作就是插入元素、删除元…

//查找某个父集合的索引节点所在的层的方法 private int AteLayer(int fN) { int lN = 1;//层数 int max = 1;//每一层的最大数 for (int i = 1; i &…

输入一棵二叉树的根结点，判断该树是不是平衡二叉树。如果某二叉树中任意结点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。例如下图中的二叉树就是一棵平衡二叉树： // IsbalenceTree.cpp : 定义控…

#include <iostream> using namespace std; class AVLNode{ public: int data; int height;//结点的高度，叶子结点高度为1 AV…

将给定的一系列数字插入初始为空的AVL树，请你输出最后生成的AVL树的根结点的值。 输入格式: 输入的第一行给出一个正整数N（≤20），随后一行给出N个不同的整数，其间以空格分隔。 输出格式: 在一行中输出顺序插入上述整…

给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 示例 1: 给定二叉树 [3,9,20,null,null,15…

设f（n）为高度为n的平衡二叉树最少含有的节点数，则：f(1) = 1;f(2) = 2; f(3) = 4;f(4) = 7;…… 这些可以通过画图就能得到，但是当n很大时呢？其实有如下结论：f(n) = f(n-1)…

题目描述 输入一棵二叉查找树，将该二叉查找树转换成一个排序的循环双向链表。 要求不能创建任何新的结点，只调整指针的指向，也不能开辟新的存储空间O（1）   题目分析 首先照旧我们问题的解决思路，首先简化问题。（…

给定二叉查找树中的两个节点，求它们的最近公共祖先(Lowest Common Ancestor – LCA)。 在详细介绍之前，可以先参考下这篇文章”二叉树(70) – 最近公共祖先[…