二叉树
酷酷的龙kk
刚刚接触编程语言的小白
展开
-
判断是否为完全二叉树
什么是二叉树(Binary Tree)每个结点至多拥有两棵子树(即二叉树中不存在度大于2的结点),并且,二叉树的子树有左右之分,其次序不能任意颠倒。二叉树包含三种特殊的二叉树,完全二叉树、完满二叉树和完美二叉树。首先带大家了解一下完全二叉树、完满二叉树、完美二叉树定义和的区别。完全二叉树定义(Complete Binary Tree):若设二叉树的深度为h,除第 h 层外,其它各层...原创 2018-12-24 13:13:13 · 251 阅读 · 0 评论 -
二叉树—判断两节点是否为兄弟节点
兄弟结点是指同一父亲的孩子之间互为兄弟结点。bool judge_bro(BiTree T,char x,char y) //判断两个节点是不是兄弟节点 { if(T==NULL) return false; //如果一个节点的左右孩子都不为空,且两个孩子一个等于x,一个等于y //则两节点是兄弟节点,返回true if(T->lchild!=NULL &&...原创 2018-12-24 19:53:27 · 5130 阅读 · 0 评论