一，问题描述请构造一棵二叉树，并按照“之字形”顺序打印这棵二叉树。所谓“之字形”打印，第一行是从左到右打印，第二行是从右到左打印，第三行又是从左到右打印....即，奇数行(根为第一行)是从左到右打印，而偶数行是从右到左打印。如上图：该二叉树的打印顺序为：2030 ...

一，问题描述给定一棵二叉查找树，以及某个结点的值。查找该结点的下一个结点。如果该结点是最大的，则返回null对于二叉查找树而言，它是中序遍历有序的。某结点的下一个结点就是：中序遍历输出的下一个结点。 二，问题分析假设需要查找node结点的下一个结点，需要考虑三种情况：①node节点有右孩子下一个结点就是以no...

一，问题描述给定一棵二叉搜索树，在二叉搜索树的基础上，将之转换成有序的双向链表。即，不需要额外的辅助空间。 二，问题分析对于二叉搜索树而言，它的结点有左孩子和右孩子指针。这类似于双向链表中的前向指针(指向前驱结点)和后向指针(指向下一个结点)。另外，二叉搜索树中序遍历是有序的。在中序遍历二叉搜索树时，将原来指...

递归写法functionhelp(root){returnisSymmetric(root,root);}functionisSymmetric(node1,node2){//判断两个节点都是否为空if(!node1&&!node2){returntrue;}//判断两个节点不相等if(!node1||...

1.节点个数functiongetNodeNum(root){if(root==null){return0;}//+1为root的计数returngetNodeNum(root.left)+getNodeNum(root.right)+1;}2.叶子个数functiongetLeafNum(root){if(root=...

方法一计算每个节点的左子树和右子树的高度和,加上根本身(边数为2)，取最大值二叉树的最大距离，一定是经过根或者某个子树的根的路径，其两个端点必然是叶子节点或者根节点。计算二叉树的高度，并且比较经过该节点的最大距离，取最大者。其中，getTreeDistance的起点是-1，其值为二叉树的高度减1，即高度路径上的点之间的...

二叉树的结构functionTreeNode(){this.val=val;this.left=null;this.right=null;}二叉树的创建functioncreateBTree(aVal,fPredicate,pos){varnode={};pos=pos||0;if(fPredicate(aVal,po...

最大高度functiongetMaxHeight(root){if(root==null)return0;return1+Math.max(getMaxHeight(root.left),getMaxHeight(root.right));}最小高度functiongetMinHeigth(root){if(!root...

1.二叉树的深度优先遍历，使用栈Stack，DFS(DepthFirstSearch)functionDFS(root){varstack=[];stack.push(root);varnode=null;while(stack.length){node=stack.pop();//visitnode.data;if(...

一：平衡二叉树特点：平衡二叉树(Balancedbinarytree)是由阿德尔森-维尔斯和兰迪斯(Adelson-VelskiiandLandis)于1962年首先提出的，所以又称为AVL树。定义：平衡二叉树或为空树,或为如下性质的二叉排序树: （1）左右子树深度之差的绝对值不超过1; （2）左右...

       python实现树与二叉树的代码：#创建二叉树的类classBiTreeNode:def__init__(self,data):self.data=dataself.lchild=None#左孩子self.rchild=None#右孩子...

我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。FBI树是一种二叉树1，它的结点类型也包括F结点，B...

2019-03-27 15:53:38问题描述：问题求解：很有意思的题目。充分体现了二叉树的自底向上的递归思路。自底向上进行运算，对于最底层的二叉子树，我们需要计算每个节点向其parent传送多余的硬币数量，不论正负，都是需要占用move数量的。自此递归的进行计数即可。publicintdistributeC...

2019-03-27 15:39:37问题描述：问题求解：很有意思的问题，问题描述简单，求解过程也可以非常的简洁，是个难得的好题。求解的过程是自底向上进行分析，对于叶子节点，如果在叶子上放置照相机，显然是没有在其parent上放置相机来的合适的，因为叶子节点的覆盖范围没有其parent节点大。因此，我们就可以...

2020-02-19 13:34:28问题描述： 问题求解：判定方式就是采用层序遍历，对于一个完全二叉树来说，访问每个非空节点之前都不能访问过null。publicbooleanisCompleteTree(TreeNoderoot){if(root==null)returntrue;Queue&l...