classSolution{public:int result =0;intdepth(TreeNode* root){if(!root)return0;int L =depth(root->left);// 当前节点的左节点深度int R =depth(root->right);// 当前节点的右节点深度
result =max(result,L+R);returnmax(L,R)+1;}intdiameterOfBinaryTree(TreeNode* root){depth(root);return result;}};
classSolution{public:int result =0;intdepth(TreeNode* root){if(!root)return0;int L =depth(root->left);int R =depth(root->right);
result =max(result,L+R);returnmax(L,R)+1;}intdiameterOfBinaryTree(TreeNode* root){depth(root);return result;}};
问题描述:
使用嵌套循环输出九九乘法表,内层循环与外层循环的关系,输出的数据的个数与行数相同,即第一行输出一个,111,第二行输出两个122 2*24依次类推。
编程:
1.方法一:
for i in range(1…