如何计算二叉树第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实现数组的快速排序
请你谈谈Cookie的弊端
如果你是一个100w日活的UGC短视频APP产品经理,你觉得此时是做分享视频打水印重要,还是优化播放器让视频播放更加顺畅重要?
用一条线(可以是折线)分割多边形为面积相等的两部分
感谢分享!
在大学没有那么优秀的经历怎么办