qq_43257347的博客

什么是二叉树（Binary Tree) 每个结点至多拥有两棵子树(即二叉树中不存在度大于2的结点)，并且，二叉树的子树有左右之分，其次序不能任意颠倒。 二叉树包含三种特殊的二叉树，完全二叉树、完满二叉树和完美二叉树。 首先带大家了解一下完全二叉树、完满二叉树、完美二叉树定义和的区别。 完全二叉树定义（Complete Binary Tree）：若设二叉树的深度为h，除第 h 层外，其它各层...

兄弟结点是指同一父亲的孩子之间互为兄弟结点。 bool judge_bro(BiTree T,char x,char y) //判断两个节点是不是兄弟节点 { if(T==NULL) return false; //如果一个节点的左右孩子都不为空，且两个孩子一个等于x,一个等于y //则两节点是兄弟节点，返回true if(T->lchild!=NULL &&...