专栏
稳拿计划
扫码关注公众号
扫码关注公众号
如何计算二叉树叶子节点的个数？
1）当前节点为NULL，返回02）没有左右孩子，返回13）否则返回左孩子的叶子节点个数加上右孩子的叶子节点个数size_tBinaryTre
求二叉树节点总数
求二叉树的节点数：返回左子树和右子树个数的和，然后加上一个根节点publicintsumNode(Nodenode){if(node==nu
如何判断两个二叉树是否完全相同？
1.判断两树是否都为空，若都为空，则相同。2.如果一个树为空，另外一个树不为空，则一定不相同3.判断两棵树根节点是否相同，若不同，则一定不是
如何实现二叉树层次遍历？
与树的前中后序遍历的DFS思想不同，层次遍历用到的是BFS思想。一般DFS用递归去实现（也可以用栈实现），BFS需要用队列去实现。层次遍历的
