如何计算二叉树第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);}
感谢分享!
在大学没有那么优秀的经历怎么办
请写出以下代码执行输出:(构造函数、静态块执行顺序)
叉树前序遍历的递归和非递归实现?
分析一下,小程序为什么不能分享朋友圈?
ArrayList和LinkedList的区别,以及各自是怎么实现扩容的?
感谢分享!
在大学没有那么优秀的经历怎么办