二叉树算法
有关二叉树的各种算法
mhbzst
这个作者很懒,什么都没留下…
展开
-
叶节点的带权路径总和
叶节点的带权路径总和原创 2022-06-28 20:04:10 · 126 阅读 · 0 评论 -
满二叉树先序序列转后序序列
满二叉树先序序列转后序序列原创 2022-05-15 13:18:57 · 985 阅读 · 0 评论 -
求二叉树最大宽度
求二叉树最大宽度原创 2022-05-14 16:25:10 · 229 阅读 · 0 评论 -
找p结点和q结点的共同祖先
找p结点和q结点的共同祖先原创 2022-05-13 19:12:56 · 124 阅读 · 0 评论 -
查找x结点,打印x的祖先
算法BiTree a[100];int s=0;//采用后序遍历算法,当找到x结点时,栈里的所有元素就是x的祖先 void pos_traverse(BiTree T, ElemType x){ BiTree temp = (BiTree)malloc(sizeof(BiNode)); a[s]=T; while(s!=-1){ if(a[s]->lchild&&a[s]->lchild!=temp&&a[s]->rchild!=tem原创 2022-05-11 16:38:04 · 539 阅读 · 0 评论 -
删除二叉树中值为k的节点,并释放以他为根的子树的所有节点
删除二叉树中值为k的节点,并释放以他为根的子树的所有节点原创 2022-05-08 14:28:59 · 621 阅读 · 0 评论 -
求二叉树(二叉链表结构)的高度的三种方法
求二叉树(二叉链表结构)的高度的三种方法原创 2022-05-05 12:12:03 · 3770 阅读 · 0 评论 -
用递归方法求二叉树(二叉链表结构)双分支节点的个数
用递归方法求二叉树(二叉链表结构)双分支节点的个数原创 2022-05-05 15:37:55 · 1797 阅读 · 0 评论 -
用递归的方法交换二叉树的左右子树(二叉链表结构)
用递归的方法交换二叉树的左右子树(二叉链表结构)原创 2022-05-07 10:45:32 · 445 阅读 · 0 评论 -
求先序遍历二叉树第k个节点值的两种递归算法
求先序遍历二叉树第k个节点值的算法原创 2022-05-07 11:44:46 · 2452 阅读 · 1 评论