摄影网站如何计算照片宣传的版权费用?
摘要:摄影网站采用照片做宣传_版权费是多少?,网站建设沟通话术,云南网站建,网站改版的步骤前言: 本文主要讲解了关于二叉树的简单经典的例题。 因为二叉树的特性,所以关于二叉树的大部分题目
摄影网站采用照片做宣传_版权费是多少?,网站建设沟通话术,云南网站建,网站改版的步骤前言#xff1a;
本文主要讲解了关于二叉树的简单经典的例题。
因为二叉树的特性#xff0c;所以关于二叉树的大部分题目#xff0c;需要利用分治的思想去递归解决问题。
分治思想#xff1a;
把大问题化简成小问题#xff08;根节点、左子树、右子树#xff09;
本文主要讲解了关于二叉树的简单经典的例题。
因为二叉树的特性所以关于二叉树的大部分题目需要利用分治的思想去递归解决问题。
分治思想
把大问题化简成小问题根节点、左子树、右子树返回条件就是最小规模的子问题
一、二叉树中结点的个数
思路
采用分而治之的思想 先访问左子树再访问右子树然后再加上自己的个数也就是1。 原码
//采用分治的思想去解决
int TreeSize(BTNode* root)
{return root NULL ? 0 : TreeSize(root-left) TreeSize(root-right) 1;/*if (root NULL)return 0;else{return TreeSize(root-left) TreeSize(root-right) 1;}*/
}
二、二叉树中叶子结点的个数
思路
分为三个判断条件。
如果是空结点就返回0如果是叶子结点就返回1不满足上述两种情况就继续访问左子树右子树
原码
int TreeLeafSize(BTNode* root)
{if (root NULL)return 0;if (root-left NULL root-right NULL)return 1;return TreeLeafSize(root-left) TreeLeafSize(root-right);
}
三、求第k层的结点个数
思路
当前树的第k层 左子树的k-1层 右子树的k-1层以此类推
当k 1时如果不为空结点就返回1如果是空结点就返回0。
原码
int TreeKLevel(BTNode* root, int k)
{assert(k 0);if (root NULL)return 0;if (k 1){return 1;}return TreeKLevel(root-left, k - 1) TreeKLevel(root-right, k - 1);
}
四、判断单值二叉树
965. 单值二叉树
思路
首先明确等号具有传递性只要根节点和右节点相等然后根节点与左结点相等就说明这颗小树就是单值。
并且这是前序遍历先遍历根节点如果根节点不是单值二叉树那么就没有必要去遍历后面的。
