
java面试知识点笔记(杂乱)
已知中序遍历和后序遍历,画出此二叉树 后序遍历:左节点,右节点,根。 中序遍历:左结点,根,右节点。 前序遍历:根,左结点,右节点。例题:二叉树的中序遍历为[5,4,1,2,3,6],后序遍历为[4,5,2,6,3,1],画出该二叉树,并写出前序遍历
参考:https://blog.csdn.net/BigData_Mining/article/details/81076069
参考:https://blog.csdn.net/Xuxiuyun0611/article/details/94627468
关于堆的知识堆是一个完全二叉树。
如果每个节点的值都大于等于左右孩子节点的值,这样的堆叫 大顶堆。
如果每个节点的值都小于等于左右孩子节点的值,这样的堆叫 小顶堆。
持续学习中-----------------
欢迎分享,转载请注明来源:内存溢出
微信扫一扫
支付宝扫一扫
评论列表(0条)