SuSA_的博客

还是遍历框架的应用//! 二叉树的翻转：本质就是二叉树的遍历的应用//! 以任意形式遍历二叉树的每一个结点，访问每一个结点的同时调换其左右子树//! 中序遍历额外注意一下调换后的参数问题Node *BinarySearchTreesZH::invertTreePreOrder(Node *node){ if (node == nullptr) { return node; } Node *tmp = node->left; node-&

二叉树的完全性检验给定一个二叉树，确定它是否是一个完全二叉树。若设二叉树的深度为 h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的结点都连续集中在最左边，这就是完全二叉树。（注：第 h 层可能包含 1~ 2h 个节点。）。又是层序遍历的应用，我看题解里还有别的很多解法，待我后面学了再回来看这道题//! 检验二叉树是否为完全二叉树//! 层序遍历每一个结点，有三种情况，分情况讨论bool BinarySearchTreesZH::isCompleteT.