如何计算二叉树第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);}
感谢分享!
在大学没有那么优秀的经历怎么办
请写出以下代码执行输出:(构造函数、静态块执行顺序)
使用js实现数组的快速排序
小程序没有分享到朋友圈的功能,但是产品为了推广,需要曲线实现这个功能,请给出设计方案?
用一条线(可以是折线)分割多边形为面积相等的两部分
感谢分享!
在大学没有那么优秀的经历怎么办