二叉树是一种非线性的数据结构，在对它进行操作时，总是需要逐一对每个数据元素实施操作，这样就存在一个操作顺序问题，由此提出了二叉树的遍历操作。所谓遍历二叉树就是按某种顺序访问二叉树中的每个结点一次且仅一次的过程。这里的访问可以是输出、比较、更新、查看元素内容等等各种操作。在这里写了个二叉树遍历算法、根据三种不同的顺序得到...

给定一棵二叉树，每个结点包含一个值。打印出所有满足以下条件的路径：路径上结点的值加起来等于给定的一个值。注意：这些路径不必从根结点开始。  方案1：如果结点中包含指向父亲结点的指针，那么，只需要去遍历这棵二叉树，然后从每个结点开始，不断地去累加上它父亲结点的值直到父亲结点为空(这个具有唯一性，因为每...

完全二叉树的定义：若设二叉树的深度为h，除第h层外，其它各层(1～h-1)的结点数都达到最大个数，第h层所有的结点都连续集中在最左边，这就是完全二叉树。解题思路：将树按照层进行遍历，如果出现null后还出现非null则能证明这个不是完全二叉树https://leetcode.com/problems/check-com...

题目：1.binarytreepreordertraversal2.maximumdepthofbinarytree3.balancedbinary tree4.binary tree maximumpathsum，这个题也可以简化，从根节点出发的最大路径和 5.lowestco...

  classSolution{public:intTreeDepth(TreeNode*pRoot){if(pRoot==NULL)return0;intdepth,left,right;left=TreeDepth(pRoot->left);right=TreeDepth(pRoot-&g...

自己写的classSolution{public:TreeLinkNode*GetNext(TreeLinkNode*pNode){if(pNode==NULL)returnNULL;if(pNode->right!=NULL){TreeLinkNode*origin=pNode->right;while(...

不用迭代器的代码classSolution{public:TreeNode*reConstructBinaryTree(vector<int>pre,vector<int>vin){TreeNode*root=NULL;intlength_pre=pre.size();intlength_vin...

 先序遍历classSolution{public:vector<vector<int>>FindPath(TreeNode*root,intexpectNumber){vector<vector<int>>result;if(root==NULL)return...

剑指上用了指针传递，这里用的引用传递classSolution{public:boolIsBalanced_Solution(TreeNode*pRoot){intdepth=0;returnIsBalanced(pRoot,depth);}boolIsBalanced(TreeNode*pRoot,int&d...

没有把队列的头部弹出，出现内存错误： ...

boolbfs(structTreeNode*LNode,structTreeNode*RNode){boolret;if(LNode==NULL&&RNode==0)returntrue;if(LNode!=0&&RNode!=0){if(LNode->val!=RNode-&g...

前言：每道题附带动态示意图，提供java、python两种语言答案，力求提供leetcode最优解。描述：给定一个非空二叉树，返回其最大路径和。本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。示例1：输入:[1,2,3]1/23输出:6示例 2：输入...

              今晚感觉好爽啊，好久好久没有这样的感觉。起床须要点爆发力。做事还须要点动力，给自己都没有下过这么大的决心写代码，帮她却写的非常好，我自己都惊讶了。哈哈哈...

四叉树索引的基本思想是将地理空间递归划分为不同层次的树结构。它将已知范围的空间等分成四个相等的子空间，如此递归下去，直至树的层次达到一定深度或者满足某种要求后停止分割。四叉树的结构比较简单，并且当空间数据对象分布比较均匀时，具有比较高的空间数据插入和查询效率，因此四叉树是GIS中常用的空间索引之一。常规四叉树的结构如图...

代码：packagecom.qhong;importjava.util.*;publicclassMain{publicstaticvoidmain(String[]args){int[]array=newint[]{0,1,2,3,4,5,6,7,8,9,10,11,12,13};TreeNoderoot=Tool....