如何计算二叉树第k层的节点个数
1)k小于0,返回0
2)k等于0,返回1
3)否则返回左孩子的k-1层节点个数加上右孩子的k-1层节点个数
size_t BinaryTree::_NumOfKLevel(Node* pRoot, int k){ if (k < 0) return 0; if (k == 0) return 1; return _NumOfKLevel(pRoot->_pLeft, k - 1) + _NumOfKLevel(pRoot->_pRight, k - 1);}
感谢分享!
在大学没有那么优秀的经历怎么办
请写出以下代码执行输出:(构造函数、静态块执行顺序)
从浏览器输入URL到展示页面的全流程是怎么样的?
怎么理解产品经理与技术研发之间的关系?
用一条线(可以是折线)分割多边形为面积相等的两部分
感谢分享!
在大学没有那么优秀的经历怎么办