标签： 算法-数据结构

给定一颗树和每个结点的权值,求从所有根结点到叶子结点的门路,使得每条门路上的权值之和等于给定的常数S.如果有多…

间接遍历这颗树，在遇到叶子节点的时候，就统计以后档次下的叶子节点的个数，这里应用num_leaves_per_…

给出一颗销售供给树,根结点为0,在树根处售价为P,而后从根节点开始每往子节点走一层就,该层的货物的价格就会在上…

此题也是考查树的遍历，能够应用先序遍历或者层序遍历建设每一层和节点个数的关系，这里采纳了层序遍历，间接在出队节…

给出一颗销售供给树,根结点为0,在树根处售价为P,而后从根节点开始,每一层的货物的价格就会在上一层的价格上减少…

给出一颗销售供给树,根结点为0,在树根处售价为P,而后从根节点开始,每一层的货物的价格就会在上一层的价格上减少…

这个题目有两种办法能够求解,一是依照题目要求间接将二叉树进行反转取得新的二叉树,而后再遍历。第二种就是不扭转二…

首先得说一个论断,就是栈的入栈序列就是一颗二叉树的先序遍历,出栈序列就是一颗二叉树的中序遍历序列,那么这个题目…

应用递归建设二叉树，假如递归过程中某步的后序区间是$[beginPost,lastPost]$,中序区间是$[…

给定一个三维数组,数组元素的取值为0或者1,与某一元素相邻的元素是上下左右前后6个方向的元素,如果有若干个1相…