摘要: public int widthOfBinaryTree(TreeNode root) { /* 层序遍历+记录完全二叉树的坐标,左孩子2*i,右孩子2*i+1 而且要有两个变量,一个记录本层节点数,一个记录下层节点数 层序遍历用队列实现 还要有一个队列记录本层的下标 */ //层序... 阅读全文
posted @ 2018-02-04 18:13 stAr_1 阅读(150) 评论(0) 推荐(0)