TREE
树
端阳月七
如果你真的想做一件事情,那么就算障碍重重,你也会想尽一切办法去办到它。但若是你不是真心的想要去完成一件事情,那么纵使前方道路平坦,你也会想尽一切理由阻止自己向前。
展开
-
二叉树错题
原创 2020-11-28 19:02:10 · 110 阅读 · 0 评论 -
Inorder&Postorder&LevelOrder
递归 迭代 中序遍历 O(n) O(n) 递归 if ( !x ) return; //处理递归基 traverse( x->lChild, visit ); //遍历左子树 visit( x->data); //访问根节点 traverse( x->rChild, visit ); //遍历右子树 迭代 控制权转交给左孩子;图中的被发现状态和visited状态 访问左侧链节点,遍历右子树; 左...原创 2020-11-17 15:38:05 · 234 阅读 · 0 评论 -
各种树
CBT(完全二叉树):要么不要子节点,要么左右节点都要! FBT(满二叉树):强迫症患者,左右孩子都得有! 一个普通的树变成完全二叉树;原创 2020-11-17 14:51:44 · 93 阅读 · 0 评论