计算以root为根的二叉树的结点个数,已知二叉树的前序遍历为ABCDEFG

计算以root为根的二叉树的结点个数,已知二叉树的前序遍历为ABCDEFG

输入：root=[1,null,2]输出：1,2]解题思路：方法一：二叉树的递归前序遍历。遍历节点的顺序是：围绕根，即先遍历根节点，再遍历左节点。 ，右节点。 问题解决过程11.需求示例：编写一个函数，以二叉树为输入，返回二叉树的节点数。 2.CodeintgetNodeNum(BinaryTree*tree){BinaryTreeNode*pointer=tree->root;//根节点

∩＾∩ //计算以根为根的二叉树的节点数intSize(Node*root){if(root==NULL)return0;elsereturnSize(root->left)+Size(root->right)+1;}intmain(){2.如果指定只有根节点的二叉树的深度为1，则深度为二叉树的最大节点数K为2^k-1 (k>=0)3.对于任意二叉树，如果叶节点数为n0，度数为2的非叶节点数为n2，则nn0=n2+1

≥ω≤ //参数：二叉树根节点root//返回：二叉树深度intGetNodeNumber(BiTreeNode*root);//计算二叉树中节点的总数//参数：二叉树根节点root//返回：Binary给你a二叉树的根节点root返回从根节点到叶节点的所有路径，顺序不限。 /Solution1classSolution{/***递归方法*/publicListbinaryTreePaths(TreeNoderoot){Li

思路：以根为根的树的节点数=左子树的节点数+右子树的节点数+1。 /计算节点数intSize(Node*root){if(root==NULL)return0;elsereturnSize(r1.Totalnumberofnodes1.1局部静态变量方法思路首先想到的最简单的方法是计算汇总点数该方法在遍历二叉树时设置一个变量。每次访问非空节点时，该变量的值+1。遍历完bin后二叉树，变量